求mn的最大公约数c语言

可以使用辗转相除法或穷举法来求解mn的最大公约数。以下是两种方法的代码示例：

方法一：穷举法

#include <stdio.h>

int main() {
    int m, n, temp, i, num;
    printf("请输入两个正整数:");
    scanf("%d%d", &m, &n);
    num = m * n;
    if (m < n) { //比较两数大小，交换使得m>n
        temp = m;
        m = n;
        n = temp;
    }
    for (i = n; i >= 1; i--) {
        if (m % i == 0 && n % i == 0) {
            break;
        }
    }
    printf("两数的最大公约数为：%d\n", i);
    return 0;
}

方法二：辗转相除法

#include <stdio.h>

int main() {
    int m, n, temp;
    printf("请输入两个正整数:");
    scanf("%d%d", &m, &n);
    if (m < n) { //使得m>n
        temp = m;
        m = n;
        n = temp;
    }
    while (m % n != 0) {
        temp = m % n;
        m = n;
        n = temp;
    }
    printf("两数的最大公约数为：%d\n", n);
    return 0;
}