[파이썬] 최소공배수

[코딩 문제]

1. 두 수의 최소공배수는 두 수로 나누어 떨어지는 가장 작은 수이다. 예를들어 (16, 24)의 최소공배수는 48이다.
두 수를 입력받아 최소공배수를 구하는 프로그램을 작성하시오.
무한반복문으로 처리하고 하나라도 0 또는 음수이면 빠져나오도록 한다.
힌트 : 두 수 중에 큰 수로 부터 1씩 증가시키며 입력한 두 수를 나누어 떨어지는 최초의 수가 최소공배수이다.

2. 소수는 1과 자기자신만을 약수로 갖는 수이다.
하나의 자연수 n을 입력받아 n보다 작은 소수 중 가장 큰 수를 출력하는 프로그램을 작성하시오.
무한반복문으로 처리하고 3 보다 작으면 빠져나오도록 한다.

 

 

# 1. 최소공배수
in_str = input('최소공배수 찾을 두 수 입력(예: 16,24) : ')
in_num = in_str.split(',')        # 문자열로 입력된 내용을 ','로 분리해서 리스트로 만듬
num = list(map(int, in_num))      # 리스트가 문자열이기 때문에 정수로 변경. map은 리스트를 반복적으로 어떤 함수에 싫행

if 0 in num or min(num) < 0:
    print('잘 못 입력하셨습니다.')
else:
    n = 0     # 최소공배수 변수 선언
    for i in range(max(num[0], num[1]), (num[0]*num[1])+1): # a,b 중 큰수부터 a*b+1까지 반복
        if i%a == 0 and i%b == 0:                          # i를 a로 나누어 나머지가 0이고, i를 b로 나누어 나머지가 0인 경우가 최소공배수
            n = i               # 구한 최소공배수 i 를 출력에 사용할 변수 n 에 대입
            break

    print(f"{num[0]}와 {num[1]}의 최소공배수는 {n}입니다.")    # 출력

결과

최소공배수 찾을 두 수 입력(예: 16,24) : 16,24
16와 24의 최소공배수는 48입니다.