怎么求最大公约数。举几个简单的例子。

来源：百度知道编辑：UC知道时间：2024/06/07 10:54:17

把每个数进行因子分解，然后找出两个数所有相同的因子，乘积就是最大公约数

例如64，40
64=2*2*2*2*2*2
40=2*2*2*5
显然，相同的因子有2，2，2
将他们相乘得，2*2*2=8
所以最大公约数为8

辗转相除法，建议直接搜索这个。