算法训练 5-1最小公倍数
来源:互联网 发布:学编程 app 编辑:程序博客网 时间:2024/06/10 21:14
问题描述
编写一函数lcm,求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例:
3 5
例:
3 5
样例输出
与上面的样例输入对应的输出。
例:
例:
数据规模和约定
输入数据中每一个数的范围。
例:两个数都小于65536。
例:两个数都小于65536。
import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc=newScanner(System.in);long a=sc.nextLong();long b=sc.nextLong();lcm(a,b);}public static void lcm(long a,longb){if(a>b){for(long i=b;i<=(a*b);i){if(i%a==0 &&i%b==0){System.out.println(i);break;}}}if(b>a){for(long j=a;j<=(a*b);j){if(j%a==0 &&j%b==0){System.out.println(j);break;}}}}}
阅读全文
1 0
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 算法训练 5-1最小公倍数
- 蓝桥杯练习: 算法训练 5-1最小公倍数
- 蓝桥杯 算法训练 5-1最小公倍数 JAVA
- 蓝桥杯 算法训练 5-1最小公倍数
- 蓝桥杯 算法训练 5-1最小公倍数
- C# 中产生10个不重复的随机数
- 算法训练 矩阵乘法
- C# 实现求一个字符串的子串问题
- 算法训练 关联矩阵
- 算法提高 矩阵相乘
- 算法训练 5-1最小公倍数
- 猜数游戏(改进,优化)
- 总结了下PHPExcel官方读取的几个例子
- C# 解决八皇后问题
- git
- 算法提高 十进制数转八进制数
- 算法提高 逆序排列
- strncmp函数字符串比较
- Java库:为Java程序员而生的9个最…