蓝桥杯-求最小公倍数
来源:互联网 发布:充电宝50000毫安 知乎 编辑:程序博客网 时间:2024/06/07 06:38
问题描述
编写一函数lcm,求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例:
3 5
例:
3 5
样例输出
与上面的样例输入对应的输出。
例:
例:
数据规模和约定
输入数据中每一个数的范围。
例:两个数都小于65536。
例:两个数都小于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); //辗转相除法 } } }
0 0
- 蓝桥杯 求最大最小公倍数
- 蓝桥杯-求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 求最小公倍数
- 蓝桥杯 求自然数序列的最小公倍数
- 1012. The Best Rank (25)
- HTML 重定向
- spark MLlib 之向量
- SpringMVC上传文件的三种方式
- c语言中的数组名代表的意义
- 蓝桥杯-求最小公倍数
- 结构体成员的对齐方式
- Android Acivity与Fragment的渊源
- Velocity
- 并查集模板
- windows C++ protobuf的文件
- linux常用操作
- 关于Android中的另类同步问题 ----在有Handler的情况下去使用线程同步,waitDone
- 递推递归练习 中的L题