最大公因数怎么求

如题所述

用短除法。

1、两个数分别除以两个数的公因数(如果能直接看出最大公因数也行)

2、将每次的除数相乘就是这两个数的最大公因数。

如图:

24和16的最大公因数=2×2×2=8

温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-05-09
除以质数,然后质数相乘的结果就是最大公因数追问

我要的是用分解质因数的方法

追答

不好意思,没明白你的意思

追问

谢谢

第2个回答  2011-05-12
就是不同的2个数要是有一样的因数,那几个因数就是他们的公因数,那几个公因数中,最大的哪一个就是最大公因数
相似回答