辗转相除法求最大公约数和最小公倍数的代码c

以下是使用C语言实现辗转相除法求最大公约数和最小公倍数的代码：

#include <stdio.h>

int main() {
    int m = 0;
    int n = 0;
    int temp = 0;
    printf("请输入正整数m和n的值:\n");
    scanf("%d %d", &m, &n);
    int sum = m * n;
    if (m < n) {
        temp = m;
        m = n;
        n = temp;
    }
    while (1) {
        if (m % n == 0) {
            break;
        }
        m = n;
        n = m % n;
    }
    printf("最大公约数为：%d\n", n);
    printf("最小公倍数为：%d\n", sum/n);
    return 0;
}

其中，`m`和`n`分别为输入的两个正整数，`temp`为临时变量，`sum`为两数之积，`if`语句用于判断`m`和`n`的大小，`while`循环用于进行辗转相除法求最大公约数，最后输出最大公约数和最小公倍数。