两个数的最大公约数，最大公因子怎么求

1、这是最常规的求解方法，首先让两个数中大的数除小的数，解得余数1。

2、如果余数1不为0，用两个数中小的数除以余数1，解得余数2，如果余数2不为0，继续用余数1除余数2。

3、以此类推，直到其中有一个余数x除余数x+1为0，而余数x即为最大公约数。