輾轉相除法求H.C.F.

2012-07-28 2:46 am
怎樣用輾轉相除法求
3x³ – 13x² + 23x – 21 和 6x³ + x² – 44x + 21 的H.C.F.?

回答 (2)

2012-07-28 4:30 am
✔ 最佳答案
怎樣用輾轉相除法求
3x^3-13x^2 + 23x-21 和 6x^3 + x^2-44x + 21 的H.C.F.?
Sol
A=x^3,B=x^2

-x|3A-13B+23x-21|6A+B-44x+21  |2
 -|3A-10B+7x    |6A-26B+46x-42|
  |─────────────|─────────────|
-1|-3B+16x-21   |27B-90x+63   |/9
  |-3B+10x-7    |3B-10x+7     |x
  |─────────────|3B-7x        |
/2|6x-14        |─────────────|
  |3x-7      |3x-7          |
 1|3x-7         |             |
  |─────────────|─────────────|
  |0            |             |
So
H.C.F=3x-7


2012-07-28 3:28 am
3x³ – 13x² + 23x – 21 和 6x³ + x² – 44x + 21

利用輾轉相除法:
l3x³ – 13x² + 23x – 21 l 6x³ + x² – 44x + 21 l
l3x³ – 10x² + 21x *x l 6x³– 26x²+46x –42 l*2
l---------------------------------------------l-------------------------------- l
l -3x² -2x – 21 l 27x² – 90x+63 l*1/9
l -3x²+10x–21 *(-1) l---------------------------------l
l---------------------------------------------l 3x² – 10x + 21 l
l-12x *(-1/12) l3x² – 10x l*(3x – 10)
l---------------------------------------------l----------------------------------l
l x l21 l*1/21
l x *x l-----------------------------------l
l---------------------------------------------l1
l 0 l

所以H.C.F.=1。

2012-07-27 19:29:52 補充:
直線是連成一條的,和整數的是一樣的。
參考: ME


收錄日期: 2021-04-13 18:51:56
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20120727000010KK07209

檢視 Wayback Machine 備份