问题标题:
分别用辗转相除法和更相减损术求两个数261,319的最大公约数.
问题描述:
分别用辗转相除法和更相减损术求两个数261,319 的最大公约数.
万琳回答:
辗转相除法:
319=261×1+58
261=58×4+29
58=29×2
∴319与261的最大分约数是29.
更相减损术:
319-261=58
261-58=203
203-58=145
145-58=87
87-58=29
58-29=29
∴319与261的最大分约数是29.
点击显示
数学推荐
热门数学推荐