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

최소공배수는10억을 넘지 않는다.

첫 행에는 입력되는 수의 개수가 주어진다. (단, 입력되는 수는2개 이상 10개 이내이다.)

둘째 행에는 첫 행에 입력된 수만큼 자연수가 빈 칸으로 구분되어 주어진다.

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

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

교원프로그래밍 2015