【51Nod】1011 最大公约数GCD

题意

求最大公约数

解题思路

辗转相除法：gcd(a,b)=gcd(b,a%b)

参考代码

#include <iostream>using namespace std;int gcd(int a,int b){    if (b==0) return a;    return gcd(b,a%b);}int main(){    int a,b;    while (cin>>a>>b){        cout<<gcd(a,b)<<endl;    }    return 0;}