본문으로 이동

중등 수학 1/소인수분해/최대공약수

위키책, 위키책
최대공약수 최소공배수

최대공약수 단원에서는 최대공약수의 성질을 이해하고, 이를 구할 수 있게 한다.

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

[+/-]
위키백과 위키백과에 이 문서와
관련된 정보가 있습니다.
최대공약수#소인수분해

각 수를 소인수분해한 후, 밑이 같은 거듭제곱 중에서 지수가 같거나 작은 것을 택하여 모두 곱한다.

예를 들어, 63과 81의 최대공약수를 구하기 위해 63과 81을 각각 소인수분해한다. 63 = × 7, 81 = 이므로, 두 수의 최대공약수는 = 9이다.

최대공약수의 성질

[+/-]
위키백과 위키백과에 이 문서와
관련된 정보가 있습니다.
최대공약수#성질

2개 이상의 자연수의 공약수는 그들의 최대공약수의 약수이다. 예를 들어 63과 81의 최대공약수는 9이므로, 두 수의 공약수는 최대공약수인 9의 약수와 같은 1, 3, 9이다.

서로소

[+/-]
위키백과 위키백과에 이 문서와
관련된 정보가 있습니다.
서로소 아이디얼

최대공약수가 1인 두 자연수를 서로소(서로素, coprime integers)라고 한다. 예를 들어 13과 14의 최대공약수는 1이므로, 이 두 자연수는 서로소이다.