蓝桥杯-求最小公倍数
2017-04-01 19:34
183 查看
问题描述
编写一函数lcm,求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例:
3 5
样例输出
与上面的样例输入对应的输出。
例:
![](http://lx.lanqiao.cn/RequireFile.do?fid=j7yJHtDa)
数据规模和约定
输入数据中每一个数的范围。
例:两个数都小于65536。
思路:最小公倍数=a*b/最大公约数
用碾转相除法求最大公约数
代码如下:(java实现)
编写一函数lcm,求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例:
3 5
样例输出
与上面的样例输入对应的输出。
例:
数据规模和约定
输入数据中每一个数的范围。
例:两个数都小于65536。
思路:最小公倍数=a*b/最大公约数
用碾转相除法求最大公约数
代码如下:(java实现)
import java.util.Scanner; 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); //辗转相除法 } } }
相关文章推荐
- 蓝桥杯 算法训练 ALGO-2 最大最小公倍数
- 蓝桥杯算法训练——最大最小公倍数(贪心)
- 蓝桥杯--求3个数的最小公倍数
- 蓝桥杯ALGO-2 最大最小公倍数
- 蓝桥杯—算法训练 最大最小公倍数 (简单贪心思想)
- 蓝桥杯之最大最小公倍数
- 蓝桥杯VIP试题 最大最小公倍数
- 蓝桥杯练习系统(算法训练)-ALGO-2 最大最小公倍数
- “1-n的最小公倍数问题”蓝桥杯
- 蓝桥杯-辗转相除法求最大公约数和最小公倍数、Eval函数
- 蓝桥杯ALGO_02(最大最小公倍数)
- 蓝桥杯 ALGO-2 最大最小公倍数 Java
- 蓝桥杯之最大最小公倍数
- 蓝桥杯 历届试题 核桃的数量(求三个数的最小公倍数)
- 蓝桥杯_算法训练_ 最大最小公倍数
- 蓝桥杯 算法训练 最大最小公倍数
- 蓝桥杯 历届试题 核桃的数量(求三个数的最小公倍数)
- 2011蓝桥杯 最小公倍数 NOYJ517
- 蓝桥杯 最大最小公倍数
- 蓝桥杯 核桃的数量【最小公倍数】