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

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

์š”๋Œœ๋‹ค 2023. 1. 19. 15:30

https://school.programmers.co.kr/learn/courses/30/lessons/12953

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

import math

def sol(a,b): #์ตœ์†Œ ๊ณต๋ฐฐ์ˆ˜ ๋งŒ๋“ค๊ธฐ
    return (a*b)//math.gcd(a,b)
def solution(arr):
    arr.sort()
    a=sol(arr[0],arr[1])
    for i in range(1,len(arr)):
        a = sol(a,arr[i])
    return a

์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ ๊ณต์‹๋งŒ ์•Œ๋ฉด ์‰ฝ๊ฒŒ ํ’€๋ฆฌ๋Š” ๋ฌธ์ œ์˜€๋‹ค.

A์™€ B์˜ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ = A*B // (A,B)์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜