의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
1정답 수
1정답률
100.000%
문제 설명
두 양의 정수 $x, y$가 주어질 때, 최대공약수와 최소공배수를 각각 구해보자.
입력 설명
첫째 줄에 테스트 케이스의 수 $T$가 주어진다. $(1 ≤ T ≤ 1,000)$
둘째 줄부터 $T$개의 줄에 걸쳐 $x, y$가 공백으로 구분되어 주어진다. $(1 ≤ x, y ≤ 1,000)$
출력 설명
각 테스트 케이스마다 $gcd(x, y)$, $lcm(x, y)$의 값을 공백으로 구분하여 출력한다.
예시 1
입력
3
3 5
6 12
4 4
출력
1 15
6 12
4 4힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211