怎么求最大公约数和最小公倍数
发布时间：2025-10-07 | 来源：互联网转载和整理
求最大公约数和最小公倍数有下面两种方法，来看下吧：
1、分解素因数法：把每个数分别分解素因数，再把各数中的全部公有素因数提取出来连乘，所得的积就是这几个数的最大公约数；先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积；
2、短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数；把数字依次相乘，最小公倍数等于它们所有因数的乘积；
上一篇：毛利的公式是什么
下一篇：pos机刷信用卡多久能到账