编辑代码

#include <stdio.h>

// 求最大公约数函数
int factor(int M, int N) {
    if (M < N) {
        // 如果 M 小于 N，则交换 M 和 N 的值
        int temp = M;
        M = N;
        N = temp;
    }

    while (N != 0) {
        int R = M % N;
        M = N;
        N = R;
    }

    return M;
}

int main() {
    int M, N;
    printf("请输入第一个整数M: ");
    scanf("%d", &M);
    printf("请输入第二个整数N: ");
    scanf("%d", &N);
    int result = factor(M, N);
    printf("最大公约数：%d\n", result);
    return 0;
}