最大公约数GCD

输入2个正整数A，B，求A与B的最大公约数。

Input

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

Output

输出A与B的最大公约数。

Sample Input

30 105

Sample Output

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);
}