본문 바로가기
개발일지/Python

파이썬 2개이상의 난수의 공약수, 최대공약수, 최소공배수 코드

by 개발에정착하고싶다 2022. 5. 1.
320x100
# 공약수, 최대공약수
import random

x1 = random.randint(100,1000)
x2 = random.randint(100,1000)

print(f'x1: {x1}')
print(f'x2: {x2}')

max_num = 0
for i in range(1,min(x1,x2)+1):
    if x1 % i ==0 and x2 % i ==0:
        print(f'공약수: {i}')
        max_num = i

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

# 최소공배수

min_num = (x1*x2) // max_num
print('최소공배수: {}'.format(format(min_num,',')))
300x250