기본적인 개념은 javaScript 와 동일하기 때문에 개념은 아래 링크를 참고하면 좋다. [javascript] 최대공약수와 최소공배수 알고리즘 공부하면서 초등학교 수학으로 돌아가는 경우가 종종 발생했다. 그 중에 하나가 바로 최대공약수와 최소공배수였다. 최대 공약수, GCD : Greatest Common Divisor 두 수 A와 B의 공통된 약수 중 ihyeonspoa.tistory.com 최대공약수를 구하는 방법 def getGcd (num1, num2): gcd = 1 #작은 숫자까지만 범위 지정 minValue = num1 if num1 < num2 else num2 #range(start,end,step)의 end 파라미터는 해당 숫자까지 가지 않음. for x in range(2,minV..