[アルゴリズム]プログラマ-N個の最小公倍数
2493 ワード
プログラマ-N個最小公倍数
説明する
import math
import bisect
from itertools import permutations
def solution(arr):
answer = 0
lcm = arr[0] // math.gcd(arr[0], arr[1]) * arr[1]
for i in range(2, len(arr)):
gcd = math.gcd(lcm, arr[i])
lcm = lcm * arr[i] // gcd
return lcm
xとyの最小公倍数はx*y/(xとyの最大公倍数)である.Reference
この問題について([アルゴリズム]プログラマ-N個の最小公倍数), 我々は、より多くの情報をここで見つけました https://velog.io/@injoon2019/알고리즘-프로그래머스-N개의-최소공배수テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol