输入2个正整数A,B,求A与B的最大公约数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Input示例
30 105
Output示例
15
#include <stdio.h>
int gcd(int a, int b){
if(!b)
return a;
return gcd(b,a%b);
}
void swap(int &a, int &b){
int temp = a;
a = b;
b = temp;
}
int main(){
int a,b;
while(~scanf("%d%d",&a,&b)){
if(b > a)
swap(a,b);
int n = gcd(a,b);
printf("%d\n",n);
}
return 0;
}