短除法求最大公因数余数怎么办 如何用短除法求两个数的最大公因数

如何用短除法求最大公因数 用质数来除那个数初到最后，把边上的质数用乘法乘起来得到最大公因数为什么用短除法求最大公因数的时候，必须用质因数去除 可以是合数，但用质数（够小的数）更容易看出来，不容易出错.为什么可以用短除法求最大公因数和最小公倍...