기초수학_문풀_최소공배수

A>

import random

rNum1 = random.randint(100, 1000)
rNum2 = random.randint(100, 1000)

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

maxNum = 0

for n in range(1, (min(rNum1, rNum2)+1)):
    if rNum1 % n ==0 and rNum2 % n ==0:
        print(f'공약수 : {n}')
        maxNum = n

print(f'최대공약수 : {maxNum}')

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

A> 풀이

# (1) 최대공약수 구하는 공식
import random

rNum1 = random.randint(100, 1000)
rNum2 = random.randint(100, 1000)

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

maxNum = 0

for n in range(1, (min(rNum1, rNum2)+1)):
    if rNum1 % n ==0 and rNum2 % n ==0:
        print(f'공약수 : {n}')
        maxNum = n

print(f'최대공약수 : {maxNum}')

#(2) 최소공배수 구하기
#(3) 최소공배수 구하는 공식!!!! 좀 외우자!!!!
minNum = (rNum1 * rNum2) // maxNum
print(f'최소공배수 : {minNum}')

출처/참고 : 제로베이스 데이터 스쿨