二、题目描述
输入两个正整数,求其最大公约数。
输入描述:
测试数据有多组,每组输入两个正整数。
输出描述:
对于每组输入,请输出其最大公约数。
示例1
输入
49 14
输出
7
代码如下:
#include <stdio.h>
int main(){
int m,n;
scanf("%d%d",&m,&n);
while(n!=0){
int temp=m%n;
m=n;
n=temp;
}
printf("%d",m);
return 0;
}