求最大公約數哪個強，果斷GCD，非遞歸版本和遞歸版本如下：
~~~
#include<iostream>
using namespace std;
int gcd(int a, int b){ //非遞歸版本
int big = max(a, b);
int small = min(a, b);
int temp;
while(small != 0 ){
temp = big % small;
big = small;
small = temp;
}
return big;
}
int gcd_(int a, int b){//遞歸版本
int big = max(a, b);
int small = min(a, b);
int temp = big % small;
return temp == 0 ? small : gcd_(small, temp);
}
int main(){
int a = 34, b = 8;
cout<<gcd(a, b)<<endl;
cout<<gcd_(a, b)<<endl;
return 0;
}
//output:
// 2
// 2
~~~
