프로그램 명: euclid
제한시간: 1 초
두 수를 입력받아 최대공약수,최소 공배수를 구하는 프로그램을 작성하시오.
입력
두 양의 정수 a , b 가 입력으로 주어진다. (1 <= a , b <= 100 000)
출력
최대공약수,최소공배수를 한 줄에 출력한다. 두 수의 최대공약수 와 최소 공배수는 정수 범위(2^31 - 1)를 넘지 않는다.
입출력 예
입력 8 12 출력 4 24
출처: 채점 데이터:
[질/답]
[제출 현황]
[푼 후(8)]
[ 채 점 ]
[홈으로]
[뒤 로]