무슨 문제인가?

최소공배수랑 최대공약수를 구하는 문제.

어렵지 않아요

유클리드 호제법만 제대로 쓸 줄 알면 쉽게 풀린다.

#include <stdio.h>

int main() {
    int A, B;
    scanf("%d %d",&A,&B);
    int a=B, b=A%B, g=0;
    while(1) {
        if(b==0) {
            g=a;
            break;
        }
        int t=a;
        a=b;
        b=t%b;
    }
    printf("%d\n%d",g,A*B/g);
}