최소공배수(파이썬 출력)

 

최소공배수

---

 

 

 

100부터 1000사이의 2개의 난수에 대해서 최대공약수와 최소공배수를 출력

 

import random

rNum1 = random.randint(100, 1000) #100부터 1000사이의 숫자 중 난수
rNum2 = random.randint(100, 1000) #100부터 1000사이의 숫자 중 난수

print(f'rNum1: {rNum1}')
print(f'rNum2: {rNum2}')

maxNum = 0
for n in range(1, (min(rNum1, rNum2) + 1)): #min은 두 숫자 중 작은 수를 반환
    if rNum1 % n == 0 and rNum2 % n == 0: #공약수를 찾는다
        print(f'공약수: {n}')
        maxNum = n

print(f'최대공약수: {maxNum}') #공약수 중 가장 큰 공약수를 출력한다.

minNum = (rNum1 * rNum2) // maxNum
print('최소공배수: {}'.format(minNum))