์ฝ”ํ…Œ์ค€๋น„

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ ˆ๋ฒจ 2. N๊ฐœ์˜ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜

์š”๋Œœ๋‹ค 2022. 8. 17. 21:42
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์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜

์ž„์„ ์ด์šฉํ•˜๋ฉด ๋œ๋‹ค.