5016 : N개 정수의 최소공배수
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
$N$개의 양의 정수$A_1, A_2, \dots, A_N$의 최소공배수(LCM)를 구하는 프로그램을 작성하십시오.
[제약 조건]
• $2 \le N \le 10^5$
• $2 \le A_i \le 10^{18}$
• 입력되는 모든 값은 정수입니다.
• 문제의 답은 $10^{18}$ 이하입니다.
[제약 조건]
• $2 \le N \le 10^5$
• $2 \le A_i \le 10^{18}$
• 입력되는 모든 값은 정수입니다.
• 문제의 답은 $10^{18}$ 이하입니다.
입력 설명
첫째 줄에$N$이 주어집니다.
둘째 줄에$N$개의 정수$A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
둘째 줄에$N$개의 정수$A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
출력 설명
최소공배수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
12 18 24
출력 예시
COPY
복사되었습니다!
복사되었습니다!
72도움
정답은 $10^{18}$ 이하임이 보장됩니다.