//****************************************************************************************************
//
// 求两个自然数的最大公约数 - C++ - by Chimomo
//
// 辗转相除法
//
//****************************************************************************************************
#include <iostream>
#include <cassert>
#include <stack>
#include <math.h>
using namespace std ;
int GreatestCommonDivisor(int a, int b)
{
int temp;
if(a < b)
{
// 交换两个数,使大数放在a的位置上。
temp = a;
a = b;
b = temp;
}
while(b != 0)
{
// 利用辗转相除法,直到b为0为止。
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main()
{
cout << GreatestCommonDivisor(318, 87632) << endl;
return 0;
}
// Output:
/*
2
*/
分享到:
相关推荐
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
def gcd(a,b): #最大公约数函数,且最小公倍数 = 两个数相乘 / 最大公约数 if b == 0: return a else: return gcd(b,a%b) print("请输入两个数:") j,k = input().split() #消除空格,但不能直接int(input()....
包含两个算法,一个为辗转相除法,一个为连续整数检测法。而且算法中加入计数法对比两种算法的时间复杂度。
如果求几个数的最大公约数,可以先求两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数。这样依次下去,直到最后一个数为止。最后所得的一个最大公约数,就是所求的几个数的最大公约数。
主要介绍了Python基于递归和非递归算法求两个数最大公约数、最小公倍数,涉及Python递归算法、流程循环控制进行数值运算相关操作技巧,需要的朋友可以参考下
有关c++求最大公约数的代码,用的是辗转相除法,很简单的算法过程,主要是求最大公约数
此程序可以实现对两个整数求最大公约数,所用得法为递归算法。
算法-求最小公倍数和最大公约数的方法.rar
在算法课程中用三种算法编程计算两个数的最大公约数
这个是用递归法来写最大公约数,当然原算法还是欧几里得算法;只不过代码比较简洁
算法-数论- 最大公约数与最小公倍数.rar
用连续整数检测法求两个整数的最大公约数a:if(m%t==0) {if(n%t!=0) {t--; goto a;} else printf("%d",t); } else {t--; goto a;}}
大数据-算法-最大公约数与最小公倍数的k次和函数.pdf
算法-求最大公约数问题(信息学奥赛一本通-T1207).rar
实现求两个整数的最大公约数和最小公倍数。求两个数的最大公约数和最小公倍数的方法有很多种,常用的有欧几里得算法和Stein算法。
求两个数最大公约数,利用欧几里德算法,辗转相除法。详细内容看资料,留作备份。
java语言实现的欧几里得算法,求最大公约数,以及满足(a,b)=x*a+y*b的x和y
这是一个算法设计的题目,要求以三种方式实现最大公约数的求法,包括欧几里得法,循环测试法,质因数分解法。代码中可能没有整理好,还有一部分的质因数求法的算法。大家共同努力。
数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++设计 数据结构与算法--面向对象的C++...