7-26 最大公约数和最小公倍数

#include <stdio.h>

int main(void)
{
    int m, n;
    int gcd, lcm;
    scanf("%d %d", &m, &n);
    int t1 = m;
    int t2 = n;

    int t;
    if (m < n)
    {
        t = m;
        m = n;
        n = t;
    }

    while (n != 0)
    {
        t = m % n;
        m = n;
        n = t;
    }
    gcd = m;
    lcm = t1 * t2 / gcd;

    printf("%d %d\n", gcd, lcm);

    return 0;
}