최대공약수

[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의 공..