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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 08:10:27

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

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

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