Language/Python
파이썬(Python) 최대공약수와 최소공배수
1. 최대공약수 두 수 X와 Y가 있을 때, X의 약수이면서 Y의 약수인 수(공약수) 중 최대값을 가진 값을 최대공약수라고 합니다. 우리가 초등학교 시절에 배웠던 방법은 아래와 같습니다. 12와 16의 공약수를 어림잡아 나눠 맨 왼쪽의 숫자들을 곱한게 최대공약수입니다. 위의 방식을 봤을 때 다음과 같은 정의가 내려집니다. X와 Y를 어떠한 미지수 A로 나눴을 때 0이 되는 최대값을 구하면 됩니다. 예를 들어, num1이라는 변수에는 12, num2라는 변수에 16이라고 가정하고 파이썬으로 코드를 구현한 것은 다음과 같습니다. #num1과 num2의 최대공약수 구하기 num1 = 12 num2 = 16 for i in range(num1+1,1,-1): if num1%i==0 and num2%i==0: p..
2019. 12. 5.
최근댓글