4989 - 数论:约数:最大公约数

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

输入

输入共两行,第一行一个正整数 A,第二行一个正整数 B。

输出

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

样例

输入

18
24

输出

6

提示

数据范围与提示:

对于 60% 的数据,1≤A,B≤10^18;

对于 100% 的数据,1≤A,B≤10^3000 。

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