1. 유클리드 호제법을 이용해서 최대공약수를 구할 수 있다. 유클리드 호제법: x,y의 최대공약수는 y, r(x%y)의 최대공약수와 같다. # 유클리드 호제법을 이용해서도 최대공약수를 구할 수 있다. num1 = int(input('1보다 큰 정수 입력: ')) num2 = int(input('1보다 큰 정수 입력: ')) temp1 = num1 temp2 = num2 while temp2 > 0: temp = temp2 temp2 = temp1 % temp2 temp1 = temp print('{}, {}의 최대공약수: {}'.format(num1, num2, temp1)) for n in range(1, temp1 + 1): if temp1 % n == 0: print('{}, {}의 공약수: {}'..
