#PQJ148x4179. QOJ 148_4179

    ID: 2619 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:SDOI 2009数学递归

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 。