辗转相除法

近义词

欧几里得算法 辗转相除法 辗转相减法

反义词

无

词解

辗转相除法，又称欧几里得算法，是一种求两个整数的最大公约数的算法。其基本思想是用较大的数除以较小的数，再用除数去除余数，直到余数为0，此时的除数即为最大公约数。