최대공약수와 최소공배수
면접 대비시간 제한1초메모리 제한128 MB
10000 이하인 두 자연수가 주어질 때 최대공약수와 최소공배수를 구하는 문제입니다.
문제
두 자연수의 최대공약수와 최소공배수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 두 자연수 A와 B가 공백으로 구분되어 주어진다. A와 B는 각각 10,000 이하이다.
출력
첫째 줄에 A와 B의 최대공약수를 출력하고, 둘째 줄에 A와 B의 최소공배수를 출력한다.
Loading...