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

mingyu7710212022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
specialist 共回答了16个问题 | 采纳率93.8%
碾转相除法:
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
1年前

相关推荐