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

Can somebody give me a clue.

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