6705 - 最大公约数

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

输入

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

输出

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

样例

输入

18
24

输出

6

提示

【数据规模】

15654201563316.png

来源

一本通提高

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题