4989 - 数论：约数：最大公约数
时间限制 : 1 秒
内存限制 : 128 MB
给出两个正整数 A,B，求它们的最大公约数。
输入
输入共两行，第一行一个正整数 A，第二行一个正整数 B。
输出
在第一行输出一个整数，表示 A,B 的最大公约数。
样例
输入
18 24
输出
6
提示
数据范围与提示：
对于 60% 的数据，1≤A,B≤10^18；
对于 100% 的数据，1≤A,B≤10^3000 。