c - 如何通过欧几里得算法计算两个数的gcd

Question

我编写了一个示例程序来计算两个数字的 gcd。这里是：

#include stdio.h

int main(void) {
    int m, n, rem;

    printf("Enter two numbers consecutively(with a space between them): ");
    scanf("%d %d", &m, &n);

    while (m) {
        n = m % n; //problem here 
        n = rem;
    }

    printf("%d is the GCD", rem);

    return 0;
}          

我认为我应该将模运算符语句的输出存储在 rem 中，但到目前为止我的程序没有响应任何给定的输入。有人可以给我一个线索。

Answer 1

有人可以给我一个线索。

对于初学者来说，您不会m在循环内部进行更改，因此它无法结束。

Answer 2

有人可以给我一个线索

rem未设置初始值，您尝试n在循环中更改两次的值。

Answer 3

如果您写出如何在计算机程序的上下文之外但使用变量手动使用欧几里得算法，这可能是一个好主意。反正：

    n = m % n; //problem here 
    n = rem;

这将如何完成任何事情？你说“n = 一件事”，然后是“n = 另一件事”，但在此期间你什么也没做。