Greatest Common Divisor 最大公约数 O(n)
来源:互联网 发布:淘宝店铺运营培训班 编辑:程序博客网 时间:2024/06/11 15:58
不废话,直接上代码
package testAndfun;//great common divisorpublic class gcd {public static void main(String[] args){gcd g = new gcd();int[] input = {16,64,26,78};System.out.println(g.getGCD(input));}public int getGCD(int[] arr){if(arr==null||arr.length==0)return 0;if(arr.length==1)return arr[0];int res = arr[0];for(int i=1;i<arr.length;i++){if(arr[i]>0 && res > 0)res = helper(res,arr[i]);elsereturn 0;}return res;}//找到之前的最大公约数和数组下一个数的最大公约数static int helper(int m, int n){if(m % n == 0)return n;else{//如果不能整除,就用m%n往下接着求return helper(n, m%n);}}}
0 0
- Greatest Common Divisor 最大公约数 O(n)
- 最大公约数(Greatest Common Divisor)
- 最大公约数Greatest Common Divisor
- The greatest common divisor gcd(最大公约数)
- Greatest Common Divisor 欧几里得算法(最大公约数)
- 最大公约数(greatest common divisor)算法
- GCD (greatest common divisor)【求最大公约数】
- 求最大公约数Greatest Common Divisor(GCD)
- Euclid Greatest Common Divisor-GCD - 欧几里得 最大公约数
- 最大公约数GCD(Greatest Common Divisor)算法小结
- Greatest Greatest Common Divisor
- 最大公约数(Greatest Common Divisor ) 与 最小公倍数(Lowest Common Multiple )
- Algorithms - 最大公约数(greatest common divisor)-欧几里得(Euclid) 算法 及 代码
- Eculid算法递归地求解GCD(Greatest Common Divisor,最大公约数)
- Greatest Greatest Common Divisor HD5207
- Greatest common divisor
- The Greatest Common Divisor
- GCD (Greatest Common Divisor)
- zigzag
- Swing界面布局之代码手写二, 山寨Netbean layout实现
- ZigBee添加用户任务
- JSP点击事件大全
- [leetcode] 179. Largest Number 解题报告
- Greatest Common Divisor 最大公约数 O(n)
- BadNeighbors
- C++ 程序设计 week5 魔兽世界二: 装备
- Pelican+Github博客搭建详细教程
- JDK8 Stream API 学习
- BZOJ 4282: 慎二的随机数列|动态规划
- Linux启动流程
- office 2010 你或管理员选择不安装宏或控件
- 使用Pelican在Github(国外)和Gitcafe(国内)同步托管博客