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

题目

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

答案

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