1072: 习题5-3-1 求最大公约数

题目描述

输入两个正整数，求其最大公约数。

输入

输入以空格分隔的2个正整数

输出

输出输入2数的最大公约数，末尾输出换行。

样例输入

14 49

样例输出

7

#include<stdio.h>

int main(){
int a,b,t;
scanf("%d %d",&a,&b);
while(a%b!=0){
t=b;
b=a%b;
a=t;
}
printf("%d\n",b);
return 0;
}