金嗷

摘要： 欧几里得算法说明 两个数的最大公约数是指能同时整除它们的最大正整数。 设两数为a、b(a≥b)，求a和b最大公约数(a,b)的步骤如下： (1)用a除以b(a≥b)，得 a/b = p...r1 (r1 =0); (2)若r1 = 0，则(a,b) = r1;若r1 != 0，则再用b除以r1，得b 阅读全文