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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/27 00:53:12
怎么求最大公约数.举几个简单的例子.怎么求最大公约数.举几个简单的例子.怎么求最大公约数.举几个简单的例子.把每个数进行因子分解,然后找出两个数所有相同的因子,乘积就是最大公约数例如64,4064=2

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

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

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