7112 : 최소공배수 배열

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

여러 개의 자연수들이 담긴 배열이 주어질 때, 배열에 포함된 모든 정수들의 최소공배수(LCM)를 구하여 출력하는 프로그램을 작성하십시오.

첫째 줄에 여러 개의 자연수가 공백으로 구분되어 주어집니다. ($2 \le K \le 100$, 각 자연수 $x \le 10^9$)

배열의 모든 수의 최소공배수를 $10^9+7$로 나눈 나머지를 출력합니다.

12 18 24

최종 LCM은 매우 큰 수이므로, 모듈러 연산은 최종 결과를 도출한 후에 취해야 하며, 중간에 취하면 역원 문제로 LCM 계산이 훼손되니 주의하십시오. 파이썬의 대정수 자료형을 사용하면 편합니다.

조합론