|
|||||
|
|
| 展转相除法与展转相减法 | |
| 作者姓名： | 孙宏安 王建蓉 |
| 摘 要： | 要求两数的最大公约数 ,那一般就要用展转相除法 .举例说明这一个方法 :求 51 1 7和 692 3的最大公约数 ,算式如下 :1 692 3 51 1 7251 1 7361 21 1 80 61 50 551 50 51 50 530 1 0 则有ＧＣＤ( 51 1 7,692 3) =30 1 (ＧＣＤ :ＧｒｅａｔｅｓｔＣｏｍ ｍｏｎＤｉｖｉｓｏｒ ,最大公约数 ) .教科书中有代数证明和几何解释 ,一般可这样解释求最大公约数的过程 :ＧＣＤ( 51 1 7,692 3)=ＧＣＤ( 1 80 6,51 1 7)=ＧＣＤ( 1 50 5,1 80 6)=ＧＣＤ( 30 1 ,1 50 5)=ＧＣＤ( 0 ,30 1 )=30 1 .展转相除法在代数学中被称为“欧几里得算法” ,被认为… |
| 本文献已被 CNKI 等数据库收录！ | |