최대공약수 구하기
소인수분해 이용하기
- 주어진 수를 각각 소인수분해한다.
- 공통인 소인수를 모두 곱한다. 이때 소인수의 지수가 같으면 그대로, 다르면 작은 것을 택하여 곱한다.
소인수의 자수가 다르면 자수가 작은 것을 곱한다.
소인수의 지수가 같으면 그대로 곱한다.
나눗셈 이용하기
- 몫이 서로소가 될 때까지 1이 아닌 공약수로 계속 나눈다.
- 나눈 공약수를 모두 곱한다.
'개념 정리 > 중1' 카테고리의 다른 글
| 1.2 최대공약수와 최소공배수 - 공배수와 최소공배수 (0) | 2024.05.02 |
|---|---|
| 1.2 최대공약수와 최소공배수 - 최대공약수의 활용 (0) | 2024.05.01 |
| 1.2 최대공약수와 최소공배수 - 공약수와 최대공약수, 서로소 (0) | 2024.04.30 |
| 1.1 소인수분해 - 제곱인 수 만들기, 약수와 약수의 개수 구하기 (0) | 2024.04.30 |
| 1.1 소인수분해 - 인수와 소인수, 소인수분해 (0) | 2024.04.30 |
