什么是辗除法

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

内容均由AI生成，其生成内容的准确性和完整性无法保证，不代表我们的态度或观点。