最大公约数和最小公倍数
摘要：
定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。gcd(a,b) = gcd(b,a%b) （a>b） public static int GCD(int a,int b) { if(b==0) return a; return GCD(b,a%b); } 求最小公倍数 最 阅读全文
posted @ 2020-06-17 17:26 xushy 阅读(541) 评论(0) 推荐(0) 编辑
