最大公约数
描述
输入两个正整数m和n,输出m和n的最大公约数。
输入
第1行是一个整数T,表示随后有T组数据。每组数据占一行,包含两个整数,用空格隔开。输出对每组数据输出两个整数的最大公约数,并换行。
样例
输入 输出
3 1
2 5 2
4 6 3
3 9
``c
#include<stdio.h>
int gcd(int n,int m);
int main() {
int f,t,n,m,a,b;
scanf("%d",&t);
for(f= 0; f< t; f ++)
{
scanf("%d %d", &m,&n );
a=m,b=n;
while ( a!=b)
if (a>b) a=a-b;
else b=b-a;
printf("%d",a);
}
return 0;
}