51Nod1011 最大公约数GCD

 

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

Input

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

Output

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

Input示例

30 105

Output示例

15

 

 

 

 

 

#include 

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