蓝桥杯|[Java] 蓝桥杯ADV-92 算法提高 求最大公约数
编写一函数gcd,求两个正整数的最大公约数。
样例输入:
5 15
样例输出:
5
样例输入:
7 2
样例输出:
1
package adv92;
import java.util.Scanner;
public class Main {public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println(gcd(in.nextInt(), in.nextInt()));
in.close();
}private static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
}
【蓝桥杯|[Java] 蓝桥杯ADV-92 算法提高 求最大公约数】
推荐阅读
- 热闹中的孤独
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- 诗歌:|诗歌: 《让我们举起世界杯,干了!》
- 事件代理
- Java|Java OpenCV图像处理之SIFT角点检测详解
- java中如何实现重建二叉树
- 数组常用方法一
- 年轻人,干了孤独这杯酒
- 【Hadoop踩雷】Mac下安装Hadoop3以及Java版本问题
- 不以胜负论出关