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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 12:18:22

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

用碾转相除法或者更相减损术求数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