최대공약수(파이썬 출력)

 

최대공약수

---

 

 

 

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}') #공약수 중 가장 큰 공약수를 출력한다.

if maxNum == 1:
    print(f'{rNum1}과 {rNum2}는 서로소이다.')