辗转相除法求最大公约数

原创 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;
	
}

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

辗转相除法求最大公约数

  • 2011年08月05日 15:57
  • 290B
  • 下载

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

辗转相除法求最大公约数

辗转相除法求最大公约数

  • 2015年02月13日 16:44
  • 878B
  • 下载

(HDUStep 1.2.2)hide handkerchief(用辗转相除法来求最大公约数)

hide handkerchiefTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To...

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

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

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

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者:解晓东 * 完成日期:2012 年 11...

世界上最早的算法:辗转相除法(求两个自然数最大公约数)

在数学界,辗转相除法,又称欧几里得算法,被认为是世界上最早的算法(公元前300年),该算法用于求两个最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题yⅠ和Ⅱ)中,而在中国...

辗转相除法求最大公约数和最小公倍数

辗转相除法(又名欧几里德法),C语言中用于计算两个正整数a,b的最大公约数和最小公倍数,实质它依赖于下面的定理: gcd(a,b) =a(b=0) gcd(a,b)=gcd(b,a mod b)(b!...

java语言用辗转相除法求最大公约数

第一周《算法概论》作业 /** * 程序功能:用辗转相除法求2个数的最大公约数 * 时间:2014.03.10 */ import java.util.Scanner; public c...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:辗转相除法求最大公约数
举报原因:
原因补充:

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