两个整数的最大公约数如何计算？

来源：百度知道 编辑：UC知道 时间：2024/05/11 12:53:50

用分解质因数的方法,求两个整数的最大公约数,一般用这两个数公有的质因数去除,一直除到所得的商是互质数为止,把所有的除数连乘起来

先分解质因数，然后相同的质因数相乘，得出最大公约数

先用短除法求出最小公约数
再讲短处号外的数（左边和下面）乘起来~`

用短除法

去查"小学数学用表"吧!!!!!!