天气预报 > 其他 >什么是辗除法

什么是辗除法

更新时间: 2020-10-12 00:00:00

辗除法中公约数是指能够整除两个数字的一个数字,其公约数一定能被这两个数字的差整除,若能被差整除那就能被这个差和最小的那个数字整除,经过反复的应用,辗转法得到最后的余数一定为0,即有一个数会整除,两个数而最先得到余数0的约数就是他们的最大公约数。

标签:什么除法