标签：
题目描述：
连续输入n组数（2个/组），求每组数的最大公约数
输入描述：第一行输入一个整数n，之后每行两个整数x，y
输出描述：n行，每行一个数，为x，y的最大公约数
直接上代码-->
1 #include<cstdio>
2
3 using namespace std;
4
5 int n,x,y;
6
7 int gcd(int a,int b)
8 {
9 int c=a%b;
10 while(c!=0)
11 {
12 a=b;
13 b=c;
14 c=a%b;
15 }
16 return b;
17 }
18
19 int main()
20 {
21 scanf("%d",&n);
22 for(int i=1;i<=n;i++)
23 {
24 scanf("%d%d",&x,&y);
25 printf("%d\n",gcd(x,y));
26 }
27 return 0;
28 }
标签：
原文地址：http://www.cnblogs.com/yuemo/p/5517045.html
