gcd相关 2654

如何求取两个数字的最大公约数？ 原理：a和b的最大公约数，也是a和a%b的最大公约数 private int gcd(int a, int b) { //如果b为0，那么直接返回a if(b == 0) return a; //如果a可以被b整除，那么返回b if(a % b == 0) retur
posted @ 2023-04-24 01:37  xiaoyongyong  阅读(8)  评论(0)  编辑  收藏  举报