最大公因数（欧几里德算法）

   gcd(a,b) = gcd(b,a mod b) 原理          gcd是（a,b）是两个数的最大公因数

上代码

#include <iostream>
using namespace std;
int gcd(int a,int b)          //递推法
{
    while(b)
    {
        int tmp=a%b;       //欧几里德原理

 
        a=b;
        b=tmp;
    }
    return a;
}


int main()
{
    int n1,n2;
    while(cin>>n1>>n2&&n1!=0&&n2!=0)
    {
        cout<<gcd(n1,n2)<<endl;
    }
    return 0;
}