2652: [SDOI 2009]SuperGCD
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
来源：SDOI 2009
Sheng Bill 有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的 GCD（最大公约数）！因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你，并要求和你比赛，但是输给 Sheng Bill 岂不是很丢脸！所以你决定写一个程序来教训他。
Sheng Bill 有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的 GCD（最大公约数）！因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你，并要求和你比赛，但是输给 Sheng Bill 岂不是很丢脸！所以你决定写一个程序来教训他。
输入
输入共两行，第一行一个数 $A$，第二行一个数 $B$。
输出
一行，表示 $A$ 和 $B$ 的最大公约数。
样例输入 复制
12
54样例输出 复制
6提示
数据范围与提示：
对于全部数据，$0\\lt A,B\\le 10^{10000}$。
对于全部数据，$0\\lt A,B\\le 10^{10000}$。