求最大公约数的伪代码

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

辗转相除法求最大公约数

计算最大公约数C语言代码

  • 2014年03月07日 19:26
  • 397B
  • 下载

关于用Java来写最大公约数和最小公倍数的问题详解及代码

对于刚刚接触Java语言的初学者而言,除了“hello world”,比较常见的就是水仙花数、最大公约数、最小公倍数、完数、素数(质数)、一定范围内的奇数和、一定范围内的偶数和等等等等练习,此类练习基...

经典算法(3)- 用二进制方法求两个整数的最大公约数(GCD)

二进制GCD算法基本原理是:  先用移位的方式对两个数除2,直到两个数不同时为偶数。然后将剩下的偶数(如果有的话)做同样的操作,这样做的原因是如果u和v中u为偶数,v为奇数,则有gcd(u,v)=g...

C语言求最大公约数

  • 2014年10月19日 08:55
  • 165B
  • 下载

用java实现欧几里得算法求两个数字的最大公约数

最大公约数 最大公约数的定义是两个不全为0的非负整数m和n的最大公约数记为gcd(m , n),代表能够整除(即余数为0)的最大整数。 欧几里得算法原理: 1.如果n == 0,则m就是最大公约数...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求最大公约数的伪代码
举报原因:
原因补充:

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