1011 最大公约数GCD（51NOD基础题）

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

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

30 105

15

/*
<1> 循环实现 辗转相除法
<2> 递归实现 辗转相除法

*/
#include <cstdio>

#define  LL long long

LL n , m ;
/* // 循环实现 欧几里得算法（辗转相除法）
LL GCD ( LL a , LL b){
while(a%b){
LL c = a%b ;
a = b , b = c ;
}

return b ;
}
*/
// 递归实现 欧几里得算法 （辗转相除法）
LL GCD (LL a , LL b ){
if(b == 0 ) return a ;
return GCD(b , a%b) ;
}

int main(){
while(~scanf("%lld%lld" , &n , &m)){
LL result = GCD(n , m ) ;
printf("%lld\n" , result) ;
}
return 0 ;
}