参考链接:【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;
}
最后
以上就是任性银耳汤最近收集整理的关于C++ 求a和b的最大公约数的全部内容，更多相关C++内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复