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

发布网友发布时间：2023-10-17 17:14

共5个回答

热心网友时间：2024-11-19 08:30

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

热心网友时间：2024-11-19 08:30

你可以先分解质因数如：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

热心网友时间：2024-11-19 08:31

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

热心网友时间：2024-11-19 08:32

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

热心网友时间：2024-11-19 08:32

用短除法！ so eay !啊！