1085和1178的最大公因数

发布网友发布时间：2022-06-30 14:10

共3个回答

热心网友时间：2023-10-15 15:29

所谓最大公因数是指能够同时整除这两个数中最大的那个数。对于这种相对较大的数，要找到这两个数的最大公因数。最简单的方法是首先找到这两个数的所有公因数。而要找到这两个数所用公因数，方法就对这两个数都先分解质因数:
1085分解质因数：5*7*31
1178分解质因数：2*19*31
由分解质因数的结果可以看出，1085与1178的最大质因数是31.

热心网友时间：2023-10-15 15:29

用辗转相除法求最大公因数。
1178÷1085=1……93
1085÷93=11……62
93÷62=1……31
62÷31=2
最后一个除法算式的除数（最后一个有余数除法的余数）是31,。
1085和1178的最大公因数是31.

热心网友时间：2023-10-15 15:30

1085＝1×5×7×31
1178＝1×2×19×31
两者公因数是31