2702 초6 수학

https://www.acmicpc.net/problem/2702

유클리드 호제법(Euclidean Algorithm)을 이용하여 최소공배수와 최대공약수를 구해준다.

#include <cstdio>
 
int gcd(int a,int b) { return b?gcd(b,a%b):a; }
 
int main()
{
    int t,a,b,g;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&a,&b);
        g=gcd(a,b);
        printf("%d %d\n",a*b/g,g);
    }
    return 0;
}