作业帮 > 数学 > 作业

怎样手算求几个数的最大公约数,麻烦举例说明

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 21:52:34
怎样手算求几个数的最大公约数,麻烦举例说明
只要会求两个数的最大公约数,多个数的最大公约数满足:
(a,b,c)=((a,b),c),等等 .
可以用辗转相除法,直到余数为0,则最后的除数就是两个数的最大公约数.
如求 1288,2162 的最大公约数,
2162÷1288=1 余 874 ,
1288÷874=1 余 414 ,
874÷414=2 余 46 ,
414÷46=9 余 0,
则 1288 与 2162 的最大公约数就是 46 .