qq_55985667的博客

个人的一个小开发，程序简单，适合新手练手，感觉有帮助的点个赞吧！

下午闲着无聊，随便拿一道题来练练，下面我就跟大家讲讲又简单到复杂的写法 最小公因数：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。 简单写法： private static int gcd(int a, int b) { return (b == 0) ? a : gcd(b, a % b); } 复杂写法： static.