参考链接:【C/C++】求最大公约数的三种方法
代码实现如下:
注意:18 % 24 的结果是18.
#include<iostream>
using namespace std;
int gcd(int x,int y){
return y==0?x:gcd(y,x%y);
}
int gcd_2(int a,int b){
while(a%b != 0)
{
int temp = a % b;
a = b;
b = temp;
}
return b;
}
int main(){
int a,b;
cin>>a>>b;
cout<<gcd(a,b)<<endl;
cout<<gcd_2(a,b)<<endl;
return 0;
}