怎么用分解质因数求最大公因数和最小公倍数

问题描述:

怎么用分解质因数求最大公因数和最小公倍数

举例说明:如42和36
42=2*3*7.36=2*2*3*3
相同的质因数是2和3
7是42的质因数.另外2和3是36的质因数.
最大公因数就是把共有的质因数相乘,即2*3=6.
最小公倍数J是把共有的质因数、各自的质因数连乘,即:2*3*7*2*3=252