路漫漫 始于足下

博客 让生活更充实

辗转相除法求最大公约数

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

#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;
	
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/JobsandCzj/article/details/49962697
文章标签: ACM算法 C++
个人分类: ACM-算法与刷题
想对作者说点什么? 我来说一句

JAVA辗转相除法求最大公约数

2010年04月10日 690B 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭