Sicily/1723. Reprogramming

 求两个数的最大公约数，没啥说的

#include <iostream>

using namespace std;
int gcd(int a,int b)
{
        if(b==0)
                return a;
        else
                return gcd(b,a%b);
}
int main()
{
        int m,n;
        while(cin>>m>>n)
        {
                if(m==0&&n==0)
                        break;
                else
                        cout<<gcd(m,n)<<endl;
        }
}