概述
参考链接:【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++ 求a和b的最大公约数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复