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

2026年09月27日 14:07
有1个网友回答
网友(1):

碾转相除法:
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