Question

如何用分解质因数的方法求最大公因数

详细点
告诉我怎么用那种方法算出来
还有最小公倍数

Answer 1

【质因数分解法求最大公因数】：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公因数。 例一：求24和60的最大公因数 先分别分解质因数：24=2×2×2×3，60=2×2×3×5， 提取公有的质因数：2、2、3， 公有质因数的积是：2×2×3=12， 即，24、60的最大公因数是12。 例二：求42和56的最大公因数 先分别分解质因数：42=2×3×7，56=2×2×2×7， 提取公有的质因数：2、7， 公有质因数的积是：2×7=14， 即，42、56的最大公因数是14。

Answer 2

用短除法给每个数分别分解质因数.把要求的那些数中相同的几个质因数相乘。
例如12＝2×2×3
18＝2×3×3
那么2×3就是最大公因数。
参考资料：http://baike.baidu.com/view/915249.htm?fr=topic

Answer 3

把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公因数。 例一：求24和60的最大公因数 先分别分解质因数：24=2×2×2×3，60=2×2×3×5， 提取公有的质因数：2、2、3， 公有质因数的积是：2×2×3=12， 即，24、60的最大公因数是12。 例二：求42和56的最大公因数 先分别分解质因数：42=2×3×7，56=2×2×2×7， 提取公有的质因数：2、7， 公有质因数的积是：2×7=14， 即，42、56的最大公因数是14。

Answer 4

先用短除法，看那个因数大就写哪个