ID: 3524

传统题

1000ms

32MiB

难度: (无)

上传者:

标签>

名校复试机考真题-哈尔滨工业大学

数论

递归

欧几里得算法

GCD

最大公约数2

题目描述

输入两个正整数，求其最大公约数。

输入说明

测试数据有多组，每组输入两个正整数。

输出说明

对于每组输入,请输出其最大公约数。

样例

输入

49 14

输出