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

最大公约数是指两个或多个整数共有约数中最大的一个，最小公倍数是指两个或多个整数公有的倍数中最小的一个。求两个数的最大公约数和最小公倍数可以使用辗转相除法和两数之积除以它们的最大公约数的方法。具体步骤如下：
1. 输入两个正整数m和n。
2. 判断m和n的大小关系，如果m小于n，则交换m和n的值。
3. 使用辗转相除法求出m和n的最大公约数，具体方法是用较大数除以较小数，将余数作为新的较大数，原来的较小数作为新的较小数，再用新的较大数除以新的较小数，直到余数为0，此时的较小数就是最大公约数。
4. 使用两数之积除以它们的最大公约数的方法求出m和n的最小公倍数，具体方法是将m和n相乘，再除以它们的最大公约数。
下面是一个C语言的示例代码：

#include <stdio.h>

int main() {
    int m, n, a, b, t, r, lcm;
    printf("请输入两个数字：\n");
    scanf("%d %d", &m, &n);
    a = m;
    b = n;
    // 求最大公约数
    while (b != 0) {
        t = b;
        b = a % b;
        a = t;
    }
    printf("这两个数的最大公约数是%d\n", a);
    // 求最小公倍数
    lcm = m * n / a;
    printf("这两个数的最小公倍数是%d\n", lcm);
    return 0;
}