用较大的数除以较小的数，得到商和余数。如果余数为0，则较小的数即为最大公因数。如果余数不为0，则用较小的数除以余数，得到商和新的余数。重复以上步骤，直到余数为0为止。因此，可以用25和15进行最大公因数的求解：25 ÷ 15 = 1 ... 1015 ÷ 10 = 1 ... 510 ÷ 5 = 2 ... 0因此，25和15的最大公因数是5。