什么是辗除法

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