2、输入两个正整数 m和n，求出它们的最大公约数和最小公倍数。 算法描述： （1）用辗转相除法求最大公约数+ m对n求余为a，若a不等于0，则 m-n，，n=a，继续求余，否则 n 为最大公约数， （2） 最小公倍数=两个数的积/最大公约数 c程序

为了计算两个正整数 `m` 和 `n` 的最大公约数（GCD，Greatest Common Divisor）和最小公倍数（LCM，Least Common Multiple），你可以使用以下步骤：

1. **辗转相除法求最大公约数**（欧几里得算法）：
- 初始化 a 为 n，b 为 m（因为我们要找的是 b 和 a 的 GCD，所以先用较大的作为 a）
- 当 b 不等于 0 时，将 a 赋值给 b，同时将 b 被 a 除后的余数赋值给 a
- 继续这个过程，直到 b 变为 0。此时，a 就是最大公约数。

int gcd(int m, int n) {
    if (n == 0)
        return m;
    else
        return gcd(n, m % n);
}

2. **计算最小公倍数**：
- 使用公式 LCM(a, b) = |a * b| / GCD(a, b)，其中 "|" 表示取绝对值。如果 m 和 n 都是非负数，那么可以直接用乘法计算，然后除以最大公约数；如果是负数，需要先取绝对值再计算。

int lcm(int m, int n) {
    int abs_m = m > 0 ? m : -m;
    int abs_n = n > 0 ? n : -n;
    return (abs_m * abs_n) / gcd(abs_m, abs_n);
}