-2

一切都为我的程序编译并完美运行。我不得不编写一个递归 GCD 函数。然而,我使用了两个函数,gcdRecursive 和 gcd。我可以将此代码压缩成一个函数,这样我下面的代码中就不需要 gcd 函数了吗?或者我的代码是否正确,并且这两个功能都是必需的。

void gcdRecursive(int *x, int *y, int i){
  if (i >= 1) {
    if (*x % i == 0 && *y % i == 0) {
        printf("The GCD of %d and %d is %d", *x, *y, i); 
    } 
    else {
        gcdRecursive(x, y, i - 1);
    }
  }
}
void gcd(int *x, int *y){
  getValuesForGCD(x, y);
  gcdRecursive(x, y, *x);
} 
4

2 回答 2

3

是的,它是正确的,但到目前为止还不是最理想的。

编辑:尝试使用这个:

if (x > y) 
  gcd(x,y) = gcd(y, x);
if (y % x == 0)
  gcd(x, y) = x;
else 
  gcd(x, y) = gcd(x, y%x)
于 2013-02-15T16:05:51.660 回答
1

更紧凑的形式可能是

int getGcd(int num1, int num2)
{
    int remainder;

    if(num2 != 0)
        remainder = (num1 % num2);
    return ((num2 == 0) ? num1: getGcd(num2, remainder));
}
于 2013-02-15T16:50:08.863 回答