互質數可以用短除法嗎

可以用，但不需要用。比如兩個數互質，三個數之間兩兩互質數它們最大公約數是1，最小公倍數是它們的乘積。但兩個以上的數，數與數之間不是兩兩互質，求最小公倍時，要用短除法。

短除法是求最大公因數的一種方法，也可用來求最小公倍數。求幾個數最大公因數的方法，開始時用觀察比較的方法，即：先把每個數的因數找出來，然後再找出公因數，最後在公因數中找出最大公因數。後來，使用分解質因數法來分別分解兩個數的因數，再進行運算。之後又演變為短除法。短除法運算方法是先用一個除數除以能被它除盡的一個質數，以此類推，除到商是質數為止。

短除就是在除法中寫除數的地方寫兩個數共有的質因數，然後落下兩個數被公有質因數整除的商，之後再除，以此類推，直到結果互質為止（兩個數互質）。而在用短除計算公倍數數時，對其中任意兩個數存在的因數都要算出，其它沒有這個因數的數則原樣落下。直到剩下每兩個都是互質關係。