1.2 최대공약수와 최소공배수 - 최대공약수 구하기

1.2 최대공약수와 최소공배수 - 최대공약수 구하기

최대공약수 구하기

소인수분해 이용하기

1. 주어진 수를 각각 소인수분해한다.
2. 공통인 소인수를 모두 곱한다. 이때 소인수의 지수가 같으면 그대로, 다르면 작은 것을 택하여 곱한다.

최대공약수 구하기 - 소인수분해 이용하기

소인수의 자수가 다르면 자수가 작은 것을 곱한다.
소인수의 지수가 같으면 그대로 곱한다.

 

나눗셈 이용하기

1. 몫이 서로소가 될 때까지 1이 아닌 공약수로 계속 나눈다.
2. 나눈 공약수를 모두 곱한다.

최대공약수 구하기 - 나눗셈 이용하기