短除法怎么算
来源:互联网转载
时间:2024-11-01 14:19:59
浏览量:
短除法是一种求最大公约数的方法,也叫辗转相除法,这种方法的步骤是:用较大的数除以较小的数,接着用除数除以所得的余数,如此反复,直到最后余数是0为止,最后的除数就是这两个数的最大公约数。
我们要找165和135的最大公约数:
我们用较大的数165除以较小的数135,得到商1余30。
我们用刚才的除数135除以余数30,得到商4余15。
我们用刚才的除数30除以余数15,得到商2余0。
至此,余数为0,所以最后的除数15就是165和135的最大公约数。
通过这种方法,我们可以迅速找到两个或多个整数的最大公约数,这在数学中有很多应用,比如分解质因数、求最大公因数等。
TAG:
81短除法怎么算