(Elice / 수학 / Python) 버스

버스

엘리스 버스와 캐터필러 버스는 각각 A 분, B 분 걸리는 코스를 반복해서 운행합니다. 두 대의 버스가 같은 출발지에서 동시에 출발해 C 분 뒤에 출발지에서 다시 만난다고 할 때, C의 최솟값을 출력하는 프로그램을 작성하세요.

 

지시사항

입력

• 첫 번째 줄에 자연수 A와 B를 입력합니다.

                        (1≤A,B≤5,000)

출력

• 첫 번째 줄에 두 대의 버스가 만나는 시간인 C의 최솟값을 출력합니다.

입력 예시

5 3

출력 예시

15

소스 코드

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

i = 0

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