用里的"更相减陨法"求5280和12155的最大公约数怎样求,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 07:13:44
用里的

用里的"更相减陨法"求5280和12155的最大公约数怎样求,
用里的"更相减陨法"求5280和12155的最大公约数怎样求,

用里的"更相减陨法"求5280和12155的最大公约数怎样求,
|5280 12155|2
| 10560|
————————
| 1595|
3|4775
——————————
| 505 |3
| 1515|
——————————
| 80|
6| 480 |
——————————
| 25 |3
| 75|
——————————
| 5|
5| 25 |
——————————
|0 |
最大公约数为5