[파이썬] 문제 : 세 수의 최소공배수 구하기

최소공배수(LCM : Leasr Common Multiple)란 2개 이상의 수의 공배수 가운데서 최소인 수
    - 공배수란 두 개 이상 자연수의 공통인 배수
    - 예) 2, 3, 9의 최소공배수는 18

 

n1 = int(input("첫번째 정수를 입력하세요: "))     # 입력 받음
n2 = int(input("두번째 정수를 입력하세요: "))
n3 = int(input("세번째 정수를 입력하세요: "))

for i in range(max(n1,n2,n3), (n1*n2*n3)+1):     # 요소중 max인 수부터 전부 곱한 수까지 반복
    if i%n1 == 0 and i%n2 == 0 and i%n3 == 0:   # 반복되는 수를 각각의 수로 나누어 나머지가 0이 되는 수 찾기. 나머지가 0이념 배수
        flag = True
        print(f"최소공배수는 {i} 입니다.")
        break

첫번째 정수를 입력하세요: 2
두번째 정수를 입력하세요: 3
세번째 정수를 입력하세요: 9
최소공배수는 18 입니다.