蓝桥杯-5-1最小公倍数(java)
2017-04-02 17:05
295 查看
算法训练 5-1最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述 编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例: 3 5 样例输出 与上面的样例输入对应的输出。 例: 数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。
public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); sc.close(); System.out.println(lcm(a, b)); } private static int lcm(int a, int b) { int g = gcd(a, b); return a * b / g; } private static int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); //辗转相除法 } } } }
相关文章推荐
- 蓝桥杯 算法训练 5-1最小公倍数 JAVA
- 算法-蓝桥杯-算法训练 5-1最小公倍数 (JAVA)
- 蓝桥杯 ALGO-148 算法训练 5-1最小公倍数 java版
- JAVA中求最小公倍数的几个算法(做蓝桥杯往年习题时的一些收获)
- 【蓝桥杯】最大的最小公倍数
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- 蓝桥杯 求自然数序列的最小公倍数
- 2011 第二届蓝桥杯总决赛- 第三题 求1-n 的最小公倍数(n小于101)
- POJ 3101 Astronomy (挖坑待学Java……最小公倍数---大数表示)
- java:求最小公约数与最大公倍数
- JAVA 输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。
- POJ 3101 Astronomy (挖坑待学Java……最小公倍数---大数表示)
- 蓝桥杯 核桃的数量(最小公倍数)
- 蓝桥杯算法训练 最大最小公倍数
- 蓝桥杯-算法训练2 最大最小公倍数
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- Java最大公约数和最小公倍数的算法!
- 求最大公约数和最小公倍数的java程序题
- 最小公倍数 java
- 公倍数——蓝桥杯2011年Java决赛