求最大公约数的伪代码

原创 2013年12月05日 15:58:25

 

If y is equal to 0, then gcd(x, y) is x; otherwise,gcd(x,y) is gcd(y,x % y), where % is the modulus operator.

代码:

 

#include <iostream>

using namespace std;
int gcd(int x, int y)
{
    if(y == 0)
        return x;
    else
        return gcd(y,x%y);
}
int main()
{
    cout << gcd(8,4) << endl;
    return 0;
}


常见算法:C语言求最小公倍数和最大公约数三种算法

最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接 ...
  • iwm_NeXT
  • iwm_NeXT
  • 2012年04月11日 17:22
  • 343356

求两个数的最大公约数的三种算法

从键盘输入两个整数,求着两个整数的最大公约数。 解题思路: 从键盘输入两个数,通过以下的三个方法实现求两个数的最大公约数:     辗转相除法:取两个数中最大的数做除数,较小的数做被除...
  • only_invarably
  • only_invarably
  • 2017年03月22日 22:01
  • 16221

【C/C++】求最大公约数的三种方法

一、最大公约数与最小公倍数 最大公约数,属于数论所探究的内容。 最大公约数可以通过下面的三种方法求出来。 最小公倍数呢,它与最大公约数的乘机为所求数之积。   比如求  x,y的最大公约数和最小公倍数...
  • qq_31828515
  • qq_31828515
  • 2016年07月02日 20:48
  • 29134

欧几里德算法(最大公约数算法)

欧几里德算法的思想基于辗转相除法的原理,辗转相除法是欧几里德算法的核心思想,欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。下面我们先说说辗转相除法,辗转相除法的内容:如果用gcd(a,b...
  • Canhui_WANG
  • Canhui_WANG
  • 2016年02月28日 16:20
  • 15884

求两个数的最大公约数算法

转载地址:http://blog.163.com/xiaoting_hu/blog/static/5046477220136491243567/ 1.辗转相除法 辗转相除法是求两个自然数的最大公约...
  • u010889616
  • u010889616
  • 2015年12月03日 14:57
  • 2027

GCD算法(最大公约数算法)解析

GCD(Great Common Divisor)算法,即所谓最大公约数算法,也称为HCF(Highest Common Factor)算法。而所谓的最大公约数,指的是几个整数中共有约数中最大的一个。...
  • Linoi
  • Linoi
  • 2014年02月13日 18:00
  • 2921

最大公约数GCD的三种算法程序

这里给出使用欧几里得算法求最大公约数的递归和非递归的程序,同时给出穷举法求最大公约数的程序。 从计算时间上看,递推法计算速度最快。 程序中包含条件编译语句用于统计分析计算复杂度。 /* * 计算两个...
  • tigerisland45
  • tigerisland45
  • 2016年04月14日 14:57
  • 7919

最大公约数的算法

前几天在网上,看见有人问最大公约数的算法,我写了一个,分别给出了C 和汇编(Intel 8086)的代码描述。首先,让我理解什么是最大公约数?简单的说,最大公约数就是既能整除各数,又为之最大的数,例如...
  • lengxiao_wang
  • lengxiao_wang
  • 2006年05月11日 09:30
  • 7745

求最大公约数的两种算法

1.辗转相除法辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。 例如,求gcd(319,377): ∵ 377÷319=1(余58) ∴gcd(377,319)=gcd(319...
  • a253664942
  • a253664942
  • 2016年04月03日 18:03
  • 4865

C语言最大公约数三种算法

这次我们的作业是用三种不同的算法计算出输入两个正整数的最大公约数。
  • ZE_Fun
  • ZE_Fun
  • 2017年03月21日 01:09
  • 1868
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求最大公约数的伪代码
举报原因:
原因补充:

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