寻找共同的主要因数

Question

我编写了一个程序来查找公约数、最大公约数和最小公约数。我的方法是先找到gcd，然后将gcd分解成素数。这是我的代码：

#include <stdio.h>
#include <stdlib.h>

int prime(int x) {
    int y;
    for (y = 2; y < x; y++) {
        if (x % y != 0)
            continue;
        else
            return 1;
    }
    return 0;
}
int main() {
    int n, m, i, gcd, lcm, k;
    // Input m and n
    printf("Enter m = ");
    scanf("%d",&m);
    printf("Enter n = ");
    scanf("%d",&n);
    // Common prime divisors
    lcm = m * n;
    while (m != n)
        if (m > n) m = m - n;
        else n = n - m;
    gcd = m;
    lcm = lcm / gcd;
    if (m <= 1)
        printf("No common prime divisors");
    else {
        printf("Common prime divisors: ");
        for (i = 2; i <= m - 1; i++) {
            k = prime(i);
            if (k = 1)
                if (m % i == 0)
                    printf("%d  ", i);
        }
    }
    printf("\nGreatest common divisor: %d\nLeast common multiple: %d", gcd, lcm);
    return 0;
}

该程序似乎正在运行，但是当我输入 m = 2 和 n = 4 时，本应为 '2' 的公约数并没有出现。
那么我的代码有什么问题呢？

Answer 1

如果m = 2，那么下面的循环不能执行，因为2-1 = 1和i从2开始。

for (i = 2; i <= m - 1; i++) 

另外，if (k=1) 是一个赋值。你想要if (k==1)。