该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给出两个正整数，求出它们的最大公约数。
第一行输入一个整数nnn(0<n≤1000 < n ≤1000<n≤100)，表示有 nnn 组测试数据；随后的 nnn 行输入两个整数xxx,yyy(0<x,y≤100000 < x , y≤100000<x,y≤10000) 。
输出每组测试数据的最大公约数。
3 6 6 12 11 33 22
6 1 11
註冊一個 战码少年-战码青少年编程（专业信息学奥赛编程训练） 通用賬戶，您就可以在我們提供的所有線上評測服務上提交程式碼、參與討論。
使用您的 战码少年-战码青少年编程（专业信息学奥赛编程训练） 通用賬戶
