39和85的最大公因数是多少?

发布网友发布时间：2024-03-04 22:14

共3个回答

热心网友时间：2024-03-08 01:20

要找出39和85的最大公因数，可以使用欧几里得算法进行求解。
首先，我们用85除以39，得到商2和余数7。表示为式子：85 = 2 * 39 + 7。
然后，将上一步的除数39作为新的被除数，将余数7作为新的除数，并再次进行相除。
用39除以7，得到商5和余数4。表示为式子：39 = 5 * 7 + 4。
接着，我们再次使用这一步的除数7作为新的被除数，将余数4作为新的除数，继续进行相除。
用7除以4，得到商1和余数3。表示为式子：7 = 1 * 4 + 3。
最后，我们将上一步的除数4作为新的被除数，将余数3作为新的除数，再次进行相除。
用4除以3，得到商1和余数1。表示为式子：4 = 1 * 3 + 1。
根据最后一步的结果，我们可以看出，余数为1。当余数为1时，说明此时的除数和被除数的最大公因数就是余数。
因此，39和85的最大公因数为1。

热心网友时间：2024-03-08 01:18

39=1×3×13
85=1×5×17
所以它们的最大公因数是1

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

39=1×3×13
85=1×5×17
它们的最大公因数是1。