描述
你听说过最大公约数吧!先给你两个数,请求出它们的最大公约数.开始吧!
输入
输入有多组。每一组两个整数a,b,其中a,b的范围在int之内哦。
输出
每一组输出占一行!
样例输入
2 3
24 36
样例输出
1
12
#include <stdio.h>
int gcd(int m,int n){
int temp;
while (m%n!=0){
if (m<n){
temp=m;
m=n;
n=temp;
}
temp=m;
m=n;
n=temp%n;
}
return n;
}
int main(){
int a,b;
while (scanf("%d%d",&a,&b)!=EOF){
printf("%d\n",gcd(a,b));
}
return 0;
}
辗转相除法求最大公约数。= =。几近连最大公约数都不会求了。
例如求32 和 56的最大公约数。
56/32=1......24
32/24=1......8
24/8=3......0
那么32和56的最大公约数为8.