代码无法运行该怎么办

Question

#include <stdio.h>int main(){ int hcf(int x, int y); int lcd(int x, int y); int a, b, c, d; printf("请输入两个数："); scanf_s("%d%d", &a, &b); c = hcf(a, b); d = lcd(a, b); printf("最大公约数:%d\n最小公倍数:%d\n", c, d); return 0;}int hcf(int x, int y){ int i, z; if (x < y) { i = x; x = y; y = i; } z = x % y; while (z) { x = y; y = z; } return (z);}int lcd(int x, int y){ int i, z, m, n; m = x * y; if (x < y) { i = x; x = y; y = i; } z = x % y; while (z) { x = y; y = z; } n = m / z; return (n);}

Answer 1

看走眼了，while循环出不来，z的值一直没有变化，要更新z的值，最后return的是y的值，辗转相除法

#include <stdio.h>
int main() {
    int hcf(int x, int y);
    int lcd(int x, int y);
    int a, b, c, d;
    printf("请输入两个数：");
    scanf("%d%d", &a, &b);
    c = hcf(a, b);
    d = lcd(a, b);
    printf("最大公约数:%d\n最小公倍数:%d\n", c, d);
    return 0;
}
int hcf(int x, int y) {
    int i, z;
    if (x < y) {
        i = x;
        x = y;
        y = i;
    }
    z = x % y;

    while (z) {
        x = y;
        y = z;
        z = x % y;
    }
    return (y);
}
int lcd(int x, int y) {
    int i, z, m, n;
    m = x * y;
    if (x < y) {
        i = x;
        x = y;
        y = i;
    }
    z = x % y;
    while (z) {
        x = y;
        y = z;
        z = x % y;
    }
    n = m / y;
    return (n);
}