필사 인증

두 개 이상의 자연수의 공통인 약수를 공약수라고 하며, 공약수 중에 서 가장 큰 수를 최대공약수라고합니다. 어떤 자연수들의 공약수는 그 수들의 최대공약수의 약수와 같습니다. 예를 들어, 6 의 약수는 1, 2, 3, 6 이고 9 의 약수는 1, 3, 9 이므 로 두 수의 공약수는 1 과 3 입니다. 따라서 최대공약수는 3 이고 공약 수인 1 과 3 은 최대공약수인 3 의 약수라는 것을 알 수 있습니다. 6 의 약수 & 1, 2, 3, 6 9 의 약수 & 1, 3, 9 6 과 9 의 공약수 & 1, 3 6 과 9 의 최대공약수 & 3