辗转相除法求最大公约数

原创 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语言第七篇:辗转相除法求最大公约数

辗转相除法求最大公约数
  • qq_30866297
  • qq_30866297
  • 2016年03月24日 11:35
  • 4791

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

用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m
  • leaf6094189
  • leaf6094189
  • 2011年05月25日 10:20
  • 21077

c语言经典题算法1--用辗转相除法求两个数的最大公约数

题目: 用辗转相除法求两个数的最大公约数#define _CRT_SECURE_NO_WARNINGS #include #include int main() { int a, b,r; ...
  • tobe_numberone
  • tobe_numberone
  • 2017年08月13日 20:11
  • 378

C++计算最大公约数(辗转相除法)

典型例题: 一.辗转相除法 例1 。求两个正数8251和6105的最大公因数。 (分析:辗转相除→余数为零→得到结果) 解:8251=6105×1+2146 显然8251与6105的最大公因...
  • THISISPAN
  • THISISPAN
  • 2012年04月13日 15:54
  • 22103

【51nod】1011 最大公约数GCD - 辗转相除法

1011 最大公约数GCD 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 输入2个正整数A,B,求A...
  • ctsas
  • ctsas
  • 2016年12月09日 23:38
  • 329

求最大公约数-辗转相除法(Java)

求最大公约数的算法有很多,有更相减损法,辗转相除法等,但是较易用算法实现的,且效率相对较高的就是辗转相除法了。以下介绍用Java实现辗转相除法,记录学习通时也当作分享。...
  • weixin_40425481
  • weixin_40425481
  • 2017年10月11日 08:36
  • 79

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

  • it8090
  • it8090
  • 2014年09月08日 12:53
  • 718

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

考研过后,自己突然对机器学习感兴趣,所以就自学python语言,开始了自己的python之旅,自己现在还是菜鸟一个,希望自己可以像蜗牛一样,踏实地前行! 今天来学习一下基于python语言,采用几种...
  • baidu_38127162
  • baidu_38127162
  • 2017年04月23日 22:38
  • 488

I - 辗转相除法求最大公约数

The least common multiple (LCM) of a set of positive integers is the smallest positive integer which...
  • whhhzs
  • whhhzs
  • 2018年01月20日 11:38
  • 17

C++算法 - 辗转相除法(求最大公约数)

问题及代码: /* * Copyright (c) 2014, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:.cpp * 作 者:何小乐 * 完成...
  • hexiaole1994
  • hexiaole1994
  • 2014年10月29日 22:19
  • 6098
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:辗转相除法求最大公约数
举报原因:
原因补充:

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