최대공약수와 최소공배수

#include <stdio.h>

int main()
{
    int i, a, b, g;

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

    for (i = 1; i <= a; i++)
    {
        if (a % i == 0 && b % i == 0) g = i;
    }
    printf("%d %d", g, a * b / g);

    return 0;
}