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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/26 17:28:15
用碾转相除法或者更相减损术求数261,319的最大公约数用碾转相除法或者更相减损术求数261,319的最大公约数用碾转相除法或者更相减损术求数261,319的最大公约数碾转相除法:319=261X1+

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