[Code Up] - Python 기초 100제, 6091번 풀이 - 티스토리

 

 

 

문제 설명

 

입력 받은 3가지의 수의 최소공배수를 구하여 출력하자

 

 

 

풀이

 

a, b, c = map(int, input().split())

day = 1

while (True):
    if (day % a == 0 and day % b == 0 and day % c == 0):
        print(day)
        break
    day += 1

 

 

 

해설

 

a, b, c에 각각 입력을 받는다

무한루프 내에서 day를 1씩 증가 시키며 a, b, c 모두 day와 나누어 나머지가 0이 되는 시점 (셋다 day의 약수인 시점)에 day를 출력 후 무한루프를 탈출한다

 

 

 

다른 분 풀이

 

a, b, c = input().split()

a = int(a)
b = int(b)
c = int(c)

d = 1
while d%a!=0 or d%b!=0 or d%c!=0 :
  d += 1

print(d)

 

 

대우 명제를 이용하여 공약수가 아닐때까지 d를 1씩 증가시키며 반복 후 d값 출력