怎么最快找到最大公因数和最小公倍数

如题所述

1、先观察这两个数,
如果成倍数关系,则较大的数是它们的最小公倍数,较小的数是它们的最大公因数。如45和15成倍数关系,就是45是15的3倍,45是它们的最小公倍数。15是它们的最大公因数。
如果互质关系,就是它们只有公因数1。这时,最大公因数是1,最小公倍数是它们的积。
(两个数都较大时,可以分解质因数先,看它们有否相同的质因数,如没有就是互质数,如我刚看到的另一个同学的问题里:187=11*17,84=2*2*3*7,这两个数没有相同的质因数,它们是互质的)
2、经过观察,既不成倍数,也不是互质的,就用短除法计算。
温馨提示:答案为网友推荐,仅供参考
相似回答