728x90
반응형
자연수에서 나눗셈 정리는
위의 식에서
여기서,
또,
이러한 방법으로 최대공약수를 구하는 것을 유클리드 호제법이라고 한다.
반응형
중학교 수학 교과서에 두 수의 최대공약수 구하는 방법이 소개돼 있다. 쉬운 방법을 놔두고 유클리드 호제법을 쓰는 이유는 공약수를 찾기 어려운 큰 수의 최대공약수를 구하는 방법에 아주 유용하기 때문이다.
공약수가 얼마인지 금방 찾기 어려울 때는 유클리드 호제법을 이용하는 것이 편하다.
▶ 유클리드 호제법을 이용하여 1차 부정방정식
반응형
'수학 > 중고등학교 수학' 카테고리의 다른 글
페르마의 소정리 (Fermat’s Little Theorem) (2) | 2023.11.04 |
---|---|
합동식의 기본 정리 (2) | 2023.11.04 |
중국인의 나머지 정리(Chinese remainder theorem, CRT) (6) | 2023.08.07 |
수학 공부 잘하는 방법 (1) | 2023.08.07 |
데카르트의 엽선의 넓이와 곡선의 길이 (8) | 2023.08.02 |