OpenJudge

15:Super Gcd

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约
数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比
赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。


输入
共两行:
第一行:一个数A。
第二行:一个数B。
输出
一行,表示A和B的最大公约数。
样例输入
12
54
样例输出
6
提示
数据范围:
对于20%的数据,1<= A,B<= 10^18。
对于100%的数据,1 <= A,B <= 10^10000。
来源
JZ
全局题号
14933
添加于
2017-05-09
提交次数
5
尝试人数
2
通过人数
2