13和78用短除法怎么做

用較大的數(shù)去除較小的數(shù)，以13和78為例，較大的數(shù)78，用78去除13，余數(shù)為6。用除數(shù)13去除余數(shù)6，余數(shù)為1。用除數(shù)6去除余數(shù)1，余數(shù)為0。當(dāng)最后一步除數(shù)與余數(shù)相等時(shí)，證明已經(jīng)求出最大公約數(shù)，也就是說(shuō)，最大公約數(shù)為除數(shù)1。由于13和78的最大公約數(shù)為1，且是除數(shù)1，可知這兩個(gè)數(shù)互質(zhì)。

短除法什么意思

短除法是求最大公因數(shù)的一種方法，也可用來(lái)求最小公倍數(shù)。求幾個(gè)數(shù)最大公因數(shù)的方法，開(kāi)始時(shí)用觀察比較的方法，即：先把每個(gè)數(shù)的因數(shù)找出來(lái)，然后再找出公因數(shù)，最后在公因數(shù)中找出最大公因數(shù)。后來(lái)，使用分解質(zhì)因數(shù)法來(lái)分別分解兩個(gè)數(shù)的因數(shù)，再進(jìn)行運(yùn)算。之后又演變?yōu)槎坛?。短除法運(yùn)算方法是先用一個(gè)被除數(shù)除以能被它除盡的一個(gè)質(zhì)數(shù)，以此類(lèi)推，除到兩個(gè)數(shù)的商是互質(zhì)數(shù)為止。