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

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

先分出两个数的大小

然后用较大数模较小数

如果余数不为0，继续用较大数模余数

不断循环，当较大数模余数等于0时，那个余数就是两数的最大公约数。

用两数相乘再除以最大公约数就是最小公倍数。，

#include<stdio.h>

#include<math.h>

    int main()

{

    int m = 0;

    int n = 0;

    int a = 0;

    int b = 0;

    int e = 0;

    scanf("%d %d", &m, &n);

    a = n;

    n = (m < n ? m : n);

    m = (m < a ? a : m);

    b = n;

    while (m % n != 0)

    {

        if (m % b == 0)

        {

            printf("%d ", b);

            break;

        }

        b = m % b;

    }

    e = m*n/b;

    printf("%d\n", e);

    return 0;

}