from math import gcd
def solution(arr):
ans = arr[0]
for i in range(1,len(arr)):
result = (ans*arr[i]) // gcd(ans, arr[i])
ans = result
return result
๋ค์ ํ์ด๋ณด๊ธฐ
gcd ํจ์๊ฐ ์๋์ง ๋ชฐ๋๋ค..
a์ b์ ์ต์๊ณต๋ฐฐ์ = a์ b์ ๊ณฑ // a์b์ ์ต๋๊ณต์ฝ์
์์ ์ด์ฉํ๋ฉด ๋๋ค.
'์ฝํ ์ค๋น' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
<Queue> ๋ฐฑ์ค 1966๋ฒ. ํ๋ฆฐํฐ ํ (0) | 2022.12.31 |
---|---|
<dfs/bfs> ๋ฐฑ์ค 11724๋ฒ. ์ฐ๊ฒฐ ์์์ ๊ฐ์ (2) | 2022.09.30 |
ํ๋ก๊ทธ๋๋จธ์ค ๋ ๋ฒจ2. ํ์ผ ๋๋ฒ <์ค๋ต๋ ธํธ> (0) | 2022.08.17 |
๋ฐฑ์ค 9012๋ฒ. ๊ดํธ (0) | 2022.08.16 |
<์ฌ๊ท> ๋ฐฑ์ค 2630๋ฒ. ์์ข ์ด ๋ง๋ค๊ธฐ <์ค๋ต๋ ธํธ> (0) | 2022.08.16 |