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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/13 18:36:55

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

把每个数进行因子分解,然后找出两个数所有相同的因子,乘积就是最大公约数
例如64,40
64=2*2*2*2*2*2
40=2*2*2*5
显然,相同的因子有2,2,2
将他们相乘得,2*2*2=8
所以最大公约数为8

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