辗转相除法求最大公约数

原创 2015年11月21日 10:57:00
/*
辗转相除法求最大公约数 向我们展现了数学的博大精深以及无穷魅力
其实原理我一直不懂 咋这样就求出了最大公约数类 
*/

#include<iostream>
#include<cmath>
using namespace std;

int gcd(int a,int b)
{
	if(a<b) swap(a,b);
	return !b?a:gcd(b,a%b);
}

int main()
{
	cout<<gcd(3,4)<<endl;
	cout<<gcd(3,6)<<endl;
	cout<<gcd(6,3)<<endl;
	cout<<gcd(2,220)<<endl;
	
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

关于辗转相除法求最大公约数的原理

下面是从网上整合的资料: 辗转相除法,即欧几里德算法。 方法: 大数/小数(即两个数中较小的数):如果能整除,则最大公约数=小数;如果不能整除,则 除数/余数,循环直至整除,最大公约数=除数。 例子...

C语言第七篇:辗转相除法求最大公约数

辗转相除法求最大公约数

辗转相除法求最大公约数(C语言)

用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 最小公倍数 = 两个数的积 / 最大公约数 #includ...

辗转相除法求两个数的最大公约数

一)最大公约数含义         最大公约数(greatest common divisor,简写为gcd;或highest common factor,简写为hcf),指某几个整数共有因子中最大...

【C++解题报告】求最大公约数问题(辗转相除法)

题目来源:     基础班《函数、递推、递归》,递归第5题。     北大OJ-NOI 2.2基本算法之递归和自调用函数  7592 描述:          总时间限制:1000ms ...

c语言之辗转相除法求最大公约数

辗转相除法       辗转相除法,又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。        其...

C/C++辗转相除法 --- 求两个数的最大公约数和最小公倍数

在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题yⅠ和Ⅱ)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)