给定两个正整数,求它们的最大公约数。
输入格式:
有多组数据,每行为两个正整数,且不超过int可以表示的范围。
输出格式:
每行对应输出最大公约数。
输入样例:
4 8
8 6
200 300
输出样例:
4
2
100
#include<stdio.h>
int main(){
int a,b;
int t,i;
while(scanf("%d %d",&a,&b)==2){
if(a<b){
t=a;
a=b;
b=t;
}
for(i=b;i>0;i--){
if(a%i==0&&b%i==0){
printf("%d\n",i);
break;
}
}
}
}