用碾转相除法或者更相减损术求数261,319的最大公约数

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/06 06:03:16

用碾转相除法或者更相减损术求数261,319的最大公约数

碾转相除法:
319=261X1+58
261=58x4+29
58=29x2
所以261,319的最大公约数为29
更相减损术:
319-261=58
261-58=203
203-58=145
145-58=87
87-58=29
58-29=29
所以261,319的最大公约数为29