[개념] x, y의 최대 공약수는 y, r의 최대 공약수와 같다. 이때 r은 ( x % y ) 나머지가 0이 나오는 시점까지 연산하여 최대 공약수를 구할 수 있다. [실습 1] 유클리드 호제법을 이용하여 최대공약수를 구해보자. num1, num2 = map(int, input().split()) temp1, temp2 = num1,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)) ..
