早教吧 育儿知识 作业答案 考试题库 百科 知识分享

分别用辗转相除法和更相减损术求两个数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.