기회가 될 때마다 파이썬 공부를 하려고 한다. 공부해서 글로 남겨놓고 복습하면서 암기하자~~~ 나머지 연산 (A+B)%C는 ((A%C) + (B%C))%C 같다. (A×B)%C는 ((A%C) × (B%C))%C 같다. 최대공약수(Greatest Common Divisor : GCD) 두 수의 최대공약수는 두 수의 약수 중에서 가장 큰 정수이다. 24 : 1,2,3,4,6,8,12,24 18 : 1,2,3,6,9,18 공약수 : 1,2,3,6 최대공약수 : 6 GCD는 유클리드 호제법(Euclidean algorithm)을 이용하면 빠르게 구할 수 있다. GCD(a,b) = GCD(b,r) #r은 a, b 를 나눈 나머지 r이 0이면 그 때의 b가 GCD이다. GCD(24,16) = GCD(16..
