| [원정희] 실력편 수학 I (2014) - 인수분해 |
| 유클리트 호제법 문제요~ |
선생님, 유클리트 호제법이 A= BQ+R에서 A,B의 최대공약수와 B,R의 최대공약수가 같다는 거잖아요. |
(답변)
반갑습니다.
B=bG, R=(a-bQ)G 에서 문자에만 충실해 보세요.
최대공약수는 당연히 G이고 b와 a-bQ는 서로소일 수 밖에 없습니다.
예를들면 6=2*3, 9=3*3 3이 최대공약수이고 2와 3은 서로소일 수밖에
없는 것이죠.
간단한 숫자로 이해하시면 쉽습니다.
열공하시고 화이팅.
Good Luck. |
로그인회원가입
