要求两个整数来获得最大公约数（GCD）？

Question

我是新来这个网站的，希望在这里玩得开心。我现在正在做一个作业，现在我被困在第一个问题上，程序要求两个整数来计算和显示最大公约数（GCD）。

根据问题：

计算GCD的经典算法，称为欧几里德算法，如下所示：设m和n为包含这两个数字的变量。如果n为0，则停止；m包含GCD。否则，当m除以n时，计算余数。将n复制到m中，并将余数复制到n中。然后重复该过程，从测试n是否为0开始。

有了这个提示，我决定按如下方式编写代码：

#include <stdio.h>
int main() {
int first, second, m, n, GCD = 0;
printf("Enter two integers: ");
scanf("%d%d", &first, &second);
if (first > second) {
    m = first;
    n = second;
} else {
    m = second;
    n = first;
}
while(1) {
    if (n == 0) {
        GCD = m;
        break;
    } else {
        m = n;
        n = m % n;
    }
} 
printf("Greatest Common Divisor: %d\n", GCD);
}

但是由于某种原因，GCD总是打印出较小的整数n，几乎就像它忽略了它应该在同时循环中进行的计算一样：

Enter two integers: 12 28
Greatest Common Divisor: 12

应显示的时间，根据样本输出：

Enter two integers: 12 28
Greatest Common Divisor: 4 

我做错什么了吗？

Answer 1

你的else语句在你的while循环中使n=0，因为你声明m=n，然后继续执行n=m%n，这是根据你的程序n=n%n

你可以这么做来保持代码简单

/* Finds the greatest common divisor of 2 numbers inputted */
#include <stdio.h>

int main() {

    int m, n, rem;

    printf("\nEnter the two integers:  ");
    scanf("%d%d", &m, &n);

    while (n != 0) {

        rem = m % n;

        m = n;
        n = rem;

    }

    printf("\n\nGreatest common divisor: %d\n\n", m);

}

Answer 2

m = n;
n = m % n;

m变成n，然后n变成m%n，即m%m：始终为零。您需要同时执行（在C中不可能，因为它没有并发赋值），或者使用临时变量：

t = m;
m = n;
n = t % n;