나도 고등학교 때 유클리드 호제법이 이런 거구나 하고 선생님의 시범 한 번 보았는데 무슨 말인지는 몰랐죠.
<br>
그러나 유클리도 호제법을 사용하면 문제를 더 쉽게 풀 수 있는 것이 많아요.
<br>
아마 수능이나 그런데서는 유클리드 호제법을 이용해서 푸는 문제가 나오질 않지만 유클리드 호제법을 이용하면 쉽고 편하고 풀수 있는 것이 많죠
<br>
아마 그것이 교육과정안에 들어있지 않아 활용하는 문제가 나오지 않아서 그렇지 굉장히 유용합니다.
<br>
<br>
: 유클리드 호제법이라...
<br>
: 중학교때인가 고1 때인가 배우긴 배운거 같은데...
<br>
: 별로 고등학교 수학할 때는 도움이 안되던데요..
<br>
:
<br>
:
<br>
: : 사실 고등학생이 유클리드 호제법을 이해하기는 힘듭니다.
<br>
: : 그러나 제 나름대로 설명해보죠
<br>
: : 최대 공약수라 공약수 중에서 가장 큰 것을 의미하죠.
<br>
: : b=aq+r일 때 (a,b)=(a,r)[(a,b)는 두수의 최대 공약수를 의미함]을 보이면 되는 거죠.
<br>
: : b=aq+r에서 r=b-aq이므로 (a,b)는 r의 약수가 되죠.
<br>
: : 따라서 (a,b)는 a와 r의 공약수가 되고, (a,b)는 (a,r)의 약수가 되죠.
<br>
: : b=aq+r에서 (a,r)는 b의 약수가 되므로 (a,r)는 (a,b)약수가 되죠.
<br>
: : (a,b)=(a,r)가 됩니다.
<br>
: : 따라서
<br>
: : : 열심히는 유클리드호제법을 공부하고는 있어서 반쯤은 이해한 것 같은데 궁금한 게 있어여.
<br>
: : : 아무리 인터넷을 뒤져봐도 안 나와서 여기에 올립니다
<br>
: : : 호제법의 원리 중 (피제수와 제수의 최대공약수) = (나머지와 제수의 최대공약수)라는 게 나오자나염. 근데여 이게 왜 (피제수와 제수의 최대공약수) = (나머지와 제수의 최대공약수)인지 알고 싶어요
<br>
: : : 좀 터무니 없어도 지발......-.-;
<br>
: : :
<br>
: : :
<!-- -->
