两个数的最大公约数，最大公因子怎么求
最大公约数，最大公因子怎么求
1
两个数的最大公约数，也就是最大公因子，也就是同时能整除这两个数的整数，要怎么求呢？
2
以下就是常规方法和编程求解两个数的最大公约数和最大公因子的两种方法。
一：欧几里和《几何原本》的求解方法
1
这是最常规的求解方法，首先让两个数中大的数除小的数，解得余数1。
2
如果余数1不为0，用两个数中小的数除以余数1，解得余数2，如果余数2不为0，继续用余数1除余数2。
3
以此类推，直到其中有一个余数x除余数x+1为0，而余数x即为最大公约数。
二：编程求解
可以将上列最大公约数求解问题写成C语言形式，只要在运行结果里输入两个数，即可求出最大公约数。