辗转相除法求最大公约数

最新推荐文章于 2020-11-26 15:37:13 发布

JobsandCzj

最新推荐文章于 2020-11-26 15:37:13 发布

阅读量501

点赞数 1

分类专栏： ACM-算法与刷题文章标签： ACM算法 C++

本文链接：https://blog.csdn.net/JobsandCzj/article/details/49962697

版权

ACM-算法与刷题专栏收录该内容

45 篇文章 0 订阅

订阅专栏

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

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