qq_37218447的博客

1.辗转相除法 a.具体思路： 两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5，那么10和25的最大公约数，等同于10和5的最大公约数。有点类似动态规划的思想，逐步减小问题规模，最后求到问题的解。 int test1(int a,int b){ int max = a > b ? a : b; ...

https://www.jianshu.com/p/9c841ad88ded