最大公约数与最小公倍数

#include<stdio.h>

int main()
{
    int n, i, j;
    int a, b, c, m, sum = 0, res;
    int flag;
    int maxx = -1, minn = 1e7 + 1, avr;

    scanf("%d %d", &a, &b);

    if (b > a)
    {
        int tem = a;
        a = b;
        b = tem;
    }

    m = a, n = b;

    while (n)
    {
        res = m % n;
        m = n;
        n = res;
    }

    printf("%d\n%d", m, a * b / m);

    return 0;
}