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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 03:06:35
4811和1981的最大公因数是( ).319和377的最大公因数是( ).

4811和1981的最大公因数是( ).319和377的最大公因数是( ).
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