输入两个正整数m,n求其最大公约数和最小公倍数

输入两个正整数m,n，可以使用辗转相除法求得它们的最大公约数，使用最大公约数求得最小公倍数。代码如下所示：

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

int main() {
    int m, n, a, b, temp, gcd, lcm;
    printf("请输入两个正整数，用空格隔开：\n");
    scanf("%d %d", &m, &n);
    a = m;
    b = n;
    // 求最大公约数
    while (b != 0) {
        temp = b;        b = a % b;
        a = temp;
    }
    gcd = a;
    // 求最小公倍数
    lcm = m * n / gcd;
    printf("%d和%d的最大公约数是：%d\n", m, n, gcd);
    printf("%d和%d的最小公倍数是：%d\n", m, n, lcm);
    system("pause");
    return 0;
}