P96705

最大公约数

题目描述

给出两个正整数A,B，求它们的最大公约数。

输入

第一行一个正整数A。第二行一个正整数B。

输出

在第一行输出一个整数，表示A,B的最大公约数。

样例

样例 1

输入

18
24

输出

提示

【数据规模】

来源

一本通