최대공약수 구하기 소인수분해 이용
공약수와 최대공약수 소인수분해를 이용한 최대공약수와 공약수를 구하는 방법에 대해 학습하기 전에 초등학교에서 배운 개념과 서로소에 대한 개념을 정리하도록 하자. 정의 예시 12, 30의 최대공약수 $12$의 약수: $\{1,2,3,4,6,12\}$$30$의 약수: $\{1,2,3,5,6,10,15,30\}$$12$와 $30$의 공약수: $\{1,2,3,6\}$$12$와 $30$의 최대공약수: $\{6\}$ 14, 15의 최대공약수 $14$의 약수: $\{1,2,7,14\}$$15$의 약수: $\{1,3,5,15\}$$14$와 $15$의 공약수: $\{1\}$$14$와 $15$의 최대공약수: $\{1\}$$\therefore$ $14$ 와 $15$는 서로소이다. 성질 위의 … 더 읽기