#P288. 【例47.3】 最大公约数
【例47.3】 最大公约数
说明
给出两个正整数,求出它们的最大公约数。
输入格式
第一行输入一个整数(),表示有 组测试数据;
随后的 行输入两个整数,(0 < x,y≤10000) 。
输出格式
输出每组测试数据的最大公约数。
样例
3
6 6
12 11
33 22
6
1
11
给出两个正整数,求出它们的最大公约数。
第一行输入一个整数n(0<n≤100),表示有 n 组测试数据;
随后的 n 行输入两个整数x,y(0 < x,y≤10000) 。
输出每组测试数据的最大公约数。
3
6 6
12 11
33 22
6
1
11