![]()
[개념] 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)) ..
![]()
[개념] 두 개 이상의 수에서 공통된 약수를 공약수라고 한다. 그리고 그 중 가장 큰 값을 최대 공약수라고 한다. 사례) 12, 54, 72의 최대 공약수를 구해보자 2 12 54 72 3 6 27 36 2 9 12 다음과 같이 나누기 연산으로 최대 공약수를 구할 수 있습니다. ( 2*3 = 6 ) [실습 1] 두 개의 수를 입력하면 공약수와 최대 공약수를 출력하는 코드를 작성하자 # num1, num2 = map(int, (input().split()).sort()) 이렇게 하면 오류남 num1, num2 = map(int, sorted(input().split())) max_num = 1 for n in range(2,num1+1): if num1 % n == 0 and num2 % n == 0: m..
