好资源导航 » 文章资讯 » C++求最大公约数四种方法解析

C++求最大公约数四种方法解析

2023-07-16 13:10:05 92

C++求最大公约数的四种方法思路，供大家参考，具体内容如下

将最近学的求最大公约数的四种方法总结如下：

第一种：穷举法之一

解释：拿其中一个数出来，用一个临时变量（tem）保存，每次都把那两个数除以这个临时变量。如果能除断，直接返回tem；如果不能除断，tem--，直到都能除断，再返回tem。tem就是它们的最大公约数。

#include
usingnamespacestd;
intCommFactor1(intm,intn);//函数的声明
intmain()
{
inta,b;
cin>>a>>b;
cout<<"这两个数的最大公约数为："<
第二种：穷举法之二
解释：求出两数的所有公因子，再把公因子累乘得到最大公约数。
#include
usingnamespacestd;
intCommFactor2(intm,intn);//函数的声明
intmain()
{
inta,b;
cin>>a>>b;
cout<<"这两个数的最大公约数为："<
第三种：辗转相除法
解释：将两个数辗转相除直到余数为0。（具体思想请问度娘）
#include
usingnamespacestd;
intCommFactor3(intm,intn);//函数的声明
intmain()
{
inta,b;
cin>>a>>b;
cout<<"这两个数的最大公约数为："<
第四种：辗转相减法
解释：将两个数辗转相减直到两数相等。（具体思想请问度娘）
#include
usingnamespacestd;
intCommFactor4(intm,intn);//函数的声明
intmain()
{
inta,b;
cin>>a>>b;
cout<<"这两个数的最大公约数为："<n)
{
m=m-n;
}
else
{
n=n-m;
}
}
returnm;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

C++求最大公约数四种方法解析

热门推荐

随机推荐