3070 - 数论基础1-最大公约数

求两个正整数的最大公约数

输入

输入一行,包含两个正整数a,b,范围在1000000000以内

输出

输出一个整数

样例

输入

24 36

输出

12

提示

30%的数据, 1 <=a, b <= 100000

100%的数据, 1 <= a, b <= 10^9

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