용어 a|b: a가 b를 나눈다 = a는 b의 약수다 공약수: 두 수를 모두 나누는 수 즉, d|a, d|b인 d는 a와 b의 공약수 최대공약수: 공약수 중 가장 큰 수예전에 공약수를 구할 때는 오로지 자연수 범위에서 했지만, 이제는 정수 범위에서 구할 수 있다.예) 12, 18의 공약수는? (자연수 범위): 2, 3, 6 (정수 범위): -2, -3, -6, 2, 3, 6 gcd(a, b): a와 b의 최대공약수 예) gcd(12, 18) = 6 gcd(0, k) = k gcd(0, 0) = ? (정의 안함) gcd(m, n) = 1 유클리드 호제법: gcd 빠르게 구하기예) gcd(36, 132) 132 = 36 * 3 + 24 ..