辗转相除法求最大公约数

Posted 2020-07-10 月沫

题目描述：
连续输入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   }