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