#Y288. 【例47.3】 最大公约数
-
ID: 210
Type: RemoteJudge
1000ms
64MiB
Tried: 66
Accepted: 20
Difficulty: 6
Uploaded By:
【例47.3】 最大公约数
说明
给出两个正整数，求出它们的最大公约数。
输入格式
第一行输入一个整数()，表示有 组测试数据；
随后的 行输入两个整数,() 。
输出格式
输出每组测试数据的最大公约数。
样例
3
6 6
12 11
33 226
1
11