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

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

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