1502: 3546: 최대공약수와 최소공배수

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:2 통과:1

문제설명

주어진 여러 개의 자연수의 최대공약수와 최소공배수를 구하는 프로그램을 작성하시오.
최소공배수는10억을 넘지 않는다.

입력조건

첫 행에는 입력되는 수의 개수가 주어진다. (단, 입력되는 수는2개 이상 10개 이내이다.)
둘째 행에는 첫 행에 입력된 수만큼 자연수가 빈 칸으로 구분되어 주어진다.

출력조건

첫 행에는 주어진 수들의 최대공약수를 출력한다.
둘째 행에는 주어진 수들의 최소공배수를 출력한다.

입력예시 복사

3
12 18 30

출력예시 복사

6
180

힌트