4793: 最大公约数2

内存限制:32 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:3

题目描述

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

输入

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

输出

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

样例输入 复制

49 14

样例输出 复制

7