唧唧复歪歪

原创 程序员编程艺术 第一章笔记

gcd，即辗转相除法，又称欧几里得算法，是求最大公约数的算法，即求两个正整数之最大公因子的算法。    gcd算法：给定俩个正整数m，n（m>=n），求它们的最大公约数。（注意，一般要求m>=n，若mn。下文，会具体解释）。以下，是此算法的具体流程：     1、[求余数]，令r=m%n，r为n除m所得余数（0     2、[余数为0?]，若r=0，算法结束，此刻，n即为所求答案，否则，