什么是短除法运算

短除法运算是先用一个被除数除以能被它除尽的一个质数，以此类推，除到两个数的商是互质数为止。短除法是求最大公因数的一种方法，也可用来求最小的公倍数。