C++实现——求取最大公约数

//求取任意两个整数的最大公约数

#include<iostream>
using namespace std;
//处理函数
int gcd(int a, int b){
    return a == 0 ? b : gcd(b%a, a);
}
//测试函数
int main(){
    while (1){
        int a, b;
        cin >> a >> b;
        cout << gcd(a, b) << endl;
    }
    return 0;
}

---

//非递归方法

#include <iostream>
using namespace std;
/**
* a 参数1
* b 参数2
* return 结果
*/
int gcd(int a,int b){
 int r=0;
 while(b!=0){
    r=a%b;
    a=b;
    b=r;
  }
  return a;
}

//测试函数
int main(){
 int a,b;
 while(cin>>a>>b){
 cout<<gcd(a,b)<<endl;
}
reutrn 0;
}