1055. 欧几里德

单点时限: 2.0 sec

内存限制: 256 MB

实现欧几里德算法(也即辗转相除法)。

输入格式

测试含多组测试数据。

每组测试数据只含一行,这一行包含两个整数 $a,b$ $(0<a,b \leq 2^{31})$.

输出格式

对于每组测试数据,输出一行,包含一整数 $c$,表示 $a$ 和 $b$ 的最大公约数。

样例

Input
16 24
Output
8

571 人解决,694 人已尝试。

650 份提交通过,共有 1663 份提交。

1.6 EMB 奖励。

创建: 18 年,6 月前.

修改: 7 年,2 月前.

最后提交: 1 月,1 周前.

来源: N/A

题目标签