问题 L: 深入浅出学算法001-求最大公约数

问题 L: 深入浅出学算法001-求最大公约数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

提交问题列表

题目描述

求2个整数a、b(a>b)的最大公约数。

输入

多组测试数据，第一行输入整数T,表示组数 然后是T行，每行输入2个整数分别代表a和b

输出

对于每组测试数据输出1行，值为a和b的最大公约数

样例输入 Copy 

2
18 12
6 5

样例输出 Copy 

6
1

提示

c语言基础不够扎实的赶快到第29页去饿补吧 多组测试数据输入输出不清楚的赶快去做3838到3843的题目，以后不说就是多组
提交