1457和9999的最大公因数

发布网友发布时间：2024-04-27 08:14

共4个回答

热心网友时间：2024-08-01 16:48

可以用辗转相除法求最大公因数。
9999÷1457=6……1257，
1457÷1257=1……200，
1257÷200=6……57，
200÷57=3……29，
57÷29=1……28，
29÷28=1……1，
28÷1=28，
最后一个有余数除法的余数是1——
1457和9999的最大公因数是1。
也可以用分解质因数的方法求最大公因数。
9999=3×3×11×101，但3、11、101都不是1457的因数，所以，1457和9999的最大公因数是1。

热心网友时间：2024-08-01 16:42

9999=3×3×11×101
3、11、101都不是1457的约数，它们的公因数只有1。

热心网友时间：2024-08-01 16:45

1457和9999的最大公因数是1，这两个数互质的。

热心网友时间：2024-08-01 16:42

最大公因数是1。
对于两个比较大的数的最大公因数，可以用辗转相除法来求，9999=1457*6+1257，
1457=1257*1+200，
1257=200*6+57，
200=57*3+29，
57=29*1+28。
29=28*1+1。
所以1457和9999是互质数。