【C/C++】三种方法实现求最大公约数
辗转相除法算法原理:gcd(a, b) = gcd(b, a%b)即:a和b的最大公约数 = b和a%b的最大公约数(这里的%为取模运算,即a除以b的余数)。举个栗子,如a = 52和b = 16的最大公约数,就等于b = 16和a%b = 4的最大公约数。有的小伙伴可能会问,如果a < b呢,上述关系式是否还成立?我们不妨将上述例子的a和b调换过来,即求a = 16和b = 52的最大...
原创
2020-05-06 12:50:14 ·
2908 阅读 ·
1 评论