输入2个正整数A,B,求A与B的最大公约数。
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
输出A与B的最大公约数。
30 105
15
#include
int gcd(int m,int n);
int main(){
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",gcd(m,n));
return 0;
}
int gcd(int m,int n){
if(m%n==0)
return n;
else
return gcd(n,m%n);
}