java递归算法之求两个数的最大公约数
改下包名即可运行
package cn.blk5;
public class CommonDivisor {/**
* @author: LIWEI
* @updateTime: 2019-06-24 12:19
* 递归求两个数的最大公约数
*
*/
public static int cd(int a, int b) {int res = a % b;
if (res == 0) {
return b;
} else {
return cd(b, res);
}
}public static void main(String[] args) {
System.out.println(cd(345, 5555));
System.out.println(cd(5555, 345));
}
}
推荐阅读
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 画解算法（1.|画解算法：1. 两数之和）
- 事件代理
- Guava|Guava RateLimiter与限流算法
- Java|Java OpenCV图像处理之SIFT角点检测详解
- java中如何实现重建二叉树
- 数组常用方法一
- 【Hadoop踩雷】Mac下安装Hadoop3以及Java版本问题
- 一个选择排序算法
- SG平滑轨迹算法的原理和实现