13和78用短除法怎么做

用較大的數去除較小的數，以13和78為例，較大的數78，用78去除13，余數為6。用除數13去除余數6，余數為1。用除數6去除余數1，余數為0。當最后一步除數與余數相等時，證明已經求出最大公約數，也就是說，最大公約數為除數1。由于13和78的最大公約數為1，且是除數1，可知這兩個數互質。

短除法什么意思

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