求最大公因数和最小公倍数的技巧

Question

如题所述

Answer 1

用短除法来求最好；
方法是：
1、用几个数共有的质因数去除。一直除到两两互质为止。
2、几个数共有的因数就是他们的最大公因数，这里必须是几个数共有的才行。这是关键。
3、所有的质因数和余数相乘的积就是它们的最小公倍数。

Answer 2

你可以先分解质因数如：a=3*3*7*11 b=2*5*5*7他们共有质因数7，所以最大公因数是7，而a的3*3*11和b的2*5*5不同，所以最小公倍数是共有因数7*a的3*3*11*b的2*5*5=2*3*3*5*5*7*11

Answer 3

a
bc
是非零自然数，且a除以b=c，那么，a和b的最小公倍数是（a）最大公因数是（b）

Answer 4

找质数
用短除法
一个一个找

Answer 5

用短除法！ so eay !啊！