정수론 최대공약수(4, 6) = 2두 수의 공통 약수 중 최대 최소공배수(4, 6) = 12두 수의 공통 배수 중 최소 소인수분해 320 = $ 2^{6}*5 $ 오일러피함수 n과 서로소인 수의 개수 서로소란? 예1) 8과 158의 약수 : {1,2,4,8}15의 약수 : {1,3,5,15}공통 1만 있음. → 서로소 예2) 14와 25공통 소인수 없음 → 서로소 예3) 12와 18공통 약수 : {1,2,3,6} → 서로소 X 예4) 9와 21공통 소인수 : 3 → 서로소 X 소인수분해 관점에서 보면 다음과 같다.$ x = p_{1}^{a}p_{2}^{b} $ $ y= q_{1}^{c}q_{2}^{d} $ $ p_{i} \cap q_{i} = \phi $ → 서로소즉 공통 소인수가 하나도 없음..