求所有的公约数(除了1,和本身)
来源:互联网 发布:720vr全景通 4.5 源码 编辑:程序博客网 时间:2024/06/10 14:51
public ArrayList<Integer> getGcd (int k) { ArrayList<Integer> list = new ArrayList<Integer>(); for(int i = 2; i * i <= k; i++) { if(k % i ==0) { if(i!= 1 && i != k) list.add(i); if((i * i) != k && (k / i) != 1 && (k / i) != k) //当不是平方数时添加对应的公约数 eg:18=2*9 list.add(k / i); } } return list; }
阅读全文
0 0
- 求所有的公约数(除了1,和本身)
- 求两个数所有的公约数
- leetCode: 求最大子段和,最大子段乘积,求除了其本身之外的其他数的乘积
- 求正整数所有的因子(不含本身)
- 求500以内的完备数?(提示:完备数就是所有约数和等于本身的数 6 = 1 + 2 + 3)
- (算法)求最大公约数和最小公约数
- 求所有个位、十位、百位的三次方加和等于这个数本身的数
- 求1到300中的所有互满数,即是两个数除了它各自本身外的所有的因数相加的和都等于对方
- 黑马程序员——求质数算法的优化:编程打印所有的3位质数,质数:只能被1和其本身整除
- 求2个整数的公倍数和公约数
- 求n个数的最大公倍数和最小公约数模板
- java 求两个数的公约数和公倍数
- 求两个数的最小公约数和最小公倍数
- 求两个数的公约数
- 编程打印所有的3位质数,质数特点:只能被1和其本身整除
- 求1到100之间的素数(能被1和他本身整除的数)
- 求公约数。
- 计算1到100之间,除了能被7整除外所有整数的和
- shell判断当前输入的名称是否为目录(shell学习笔记三)
- java获得项目绝对路径
- Struts2标签库
- 拓扑(TOP)排序
- spring四种依赖注入方式
- 求所有的公约数(除了1,和本身)
- BeanUtils.copyProperties 如果Integer 或Long 为null 默认赋值0
- 利用com.googlecode.libphonenumber注册手机号
- Installation failed with message Failed to establish session. It is possible...
- 8.15-16类和对象以及上机实践
- OLEDB数据源和目标组件
- 在一张图片的某个特定位置添加另外一张图片
- android权限浏览
- [POJ 1195]Mobile phones