摘要：欧几里得算法 定义：欧几里得算法又叫做辗转相除法，用于计算两个整数的最大公约数。 首先，两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数，证明如下： 假设两个整数a、b，其中a = kb + r，d为a、b任意公约数。 证明：因为d为a、b的公约数，所以a、b都可以被d整除，由a 阅读全文