求最大公约数的伪代码

 

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 Linux
上一篇编程珠玑-第2章课后习题8:如何快速确定一个集合中其元素之和不超过某值【未完成】
下一篇如何选择Linux服务器操作系统
想对作者说点什么? 我来说一句

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

关闭
关闭