약수

[개념] 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)) ..

[개념] 어떤 수를 나누어 떨어지게 하는 수를 약수라고 하고 1과 자신만을 약수로 가지는 수를 소수라고 합니다. (단, 1은 소수가 아니다.) [ 실습 1 ] 소수 찾기 def is_decimal(num): if num