- 博客(3)
- 收藏
- 关注
RSS订阅原创 两个数的最小公倍数
最小公倍数：lowest common multiple (LCM) 最小公倍数*最大公约数=两个数本身的乘积 int lcm = a*b/gcd(a,b)=a/gcd(a,b) *b;//最好写成a/gcd(a,b) *b，直接a*b可能会溢出 代码如下： class Solution { public static void main(String[] args) { ...
2019-08-24 15:11:42
392
原创 两个数的最大公约数
GreatestCommonDivisor：gcd 可以使用辗转相除法（欧几里得算法） public class GreatestCommonDivisor { public static void main(String[] args) { int a = 12; int b = 18; System.out.println(gc...
2019-08-23 19:19:11
276
原创 判断一个数是不是完全平方数
int num; 首先这个数必须大于0； int res = (int)Math.floor(Math.sqrt(num)+0.5); 再判断res的平方是否与num相等 代码如下 public class SquareNumber { public static void main(String[] args) { int num = 9; ...
2019-08-23 11:14:19
512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人