Question

95和46的最大公因数是多少？

Answer 1

要求两个数的最大公因数，可以使用欧几里得算法（辗转相除法）来求解。
首先，将较大的数（95）除以较小的数（46），得到商和余数。
95 ÷ 46 = 2 余 3
然后，将较小的数（46）除以余数（3），再次得到商和余数。
46 ÷ 3 = 15 余 1
接着，将余数（3）除以上一步的余数（1），继续得到商和余数。
3 ÷ 1 = 3 余 0
当余数为0时，就可以停止计算。此时，上一步的余数（1）就是最大公因数。
因此，95和46的最大公因数是1

Answer 2

95=5×19，
46=2×23，
所以95和46的最大公因数是1。