#PQJ148x4179. QOJ 148_4179
QOJ 148_4179
Sheng bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计算 GCD。有一天 Sheng bill 很嚣张地找到了你,并要求和你比赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。
输入格式
共两行:
第一行:一个数 𝐴 。 第二行:一个数 𝐵 。 输出格式
一行,表示 𝐴 和 𝐵 的最大公约数。
样例数据 样例输入 12 54 样例输出 6 子任务 测试点 𝐴 , 𝐵 ≤
1 ∼ 2
10 18
3
10 100
4
10 500
5
10 5 000
6
10 6 000
7
10 7 000
8 ∼ 10
10 10 000
对于 100 % 的数据, 1 ≤ 𝐴 , 𝐵 ≤ 10 10 000 。