내수입보기 | 수익출금 | 회원순위

최대공약수를 구하는 방법

(1) 소인수분해를 이용하는 방법

① 각 수를 소인수분해한다.

② 공통인 소인수 중 거듭제곱의 지수가 같은 것은 그대로,

다른 것은 작은 쪽을 택해서 이들의 곱을 구한다.

이 때, 공통인 소인수가 없으면 최대공약수는 1이다.

(2) 나눗셈을 이용하는 방법

① 몫에 공통인 소인수가 없을 때까지 각각의 수를 공통인 소인수로 나눈다.

② 공통인 소인수를 모두 곱한다.