作业帮 > 数学 > 作业

4811和1981的最大公因数是( ).319和377的最大公因数是( ).

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/04/29 03:07:55
4811和1981的最大公因数是( ).319和377的最大公因数是( ).
4811和1981的最大公因数是( ).319和377的最大公因数是( ).
用辗转相除法求4811和1981的最大公约数.
因为4811=2×1981+849,
1981=2×849+283,
849=3×283.
所以,(4811,1981)=283.
补充说明:如果要求三个或更多的数的最大公约数,可以先求出其中任意两个数的最大公约数,再求这个公约数与另外一个数的最大公约数,这样求下去,直至求得最后结果.也可以直接观察,依次试公有的质因数.
377=319*1+58
319=29*2*5+29
所以319和377的最大公约数是29