c++ - 计算最大公约数的C++程序

Question

我已经启动了这个程序来计算最大公约数。这是我到目前为止所拥有的：

#include <iostream>
#include <math.h>
using namespace std;
int getGCD(int a, int b)
{
    a = a % b;
    if (a == 0)
    {
        return b;
        b = b % a;
    }
    if (b == 0)
    {
        return a;
    }
}
int main()

{
    int x, y;
    cout << "Please enter two integers x and y, for GCD calculation" << endl;
    cin >> x >> y;
    cout << "The GCD of " << x << "and " << y << " is" << getGCD(x, y) << endl;
    return 0;
}

我总是得到 GCD 的 0。我究竟做错了什么？

Answer 1

您应该循环查找此内容，如果您使用一些方程式说明您的算法应该如何工作，这可能会有所帮助。

但是我看到你有两个问题，除非你在另一个循环中调用它。

你在这两种情况下都会返回，无论是 if 还是 else，所以你只经过这里一次。

另外，这部分没有意义，为什么b在做 a 之后修改值return？

          return b;

          b = b%a;

顺便说一句，您应该为此使用递归。

http://rosettacode.org/wiki/Greatest_common_divisor#Recursive_Euclid_algorithm

Answer 2

int getGCD(int a, int b) {

//这里我们需要检查b == 0是否返回a

    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

Euclid的算法实现