[while 반복문] 공약수, 최대 공약수 구하기

🔍  문제

반복문을 이용하여 공약수, 최대 공약수 구하기

 

🖥  실행

num1 = int(input('0보다 큰 수 입력:'))
num2 = int(input('0보다 큰 수 입력:'))

temp1 = num1
temp2 = num2

while temp2 > 0:
    temp = temp2
    temp2 = temp1 % temp2
    temp1 = temp

print('{}와 {}의 최대공약수 : {}'.format(num1,num2,temp1))

for i in range(1, temp1+1):
    if temp1 % i == 0:
        print('{}와 {}의 공약수: {}'.format(num1,num2,i))

 

📝 결과물

0보다 큰 수 입력:27
0보다 큰 수 입력:90
27와 90의 최대공약수 : 9
27와 90의 공약수: 1
27와 90의 공약수: 3
27와 90의 공약수: 9