蓝桥杯 5-1最小公倍数
2018-03-30 11:19
162 查看
问题描述
编写一函数lcm,求两个正整数的最小公倍数
样例输入
一个满足题目要求的输入范例。
例:
3 5
样例输出
与上面的样例输入对应的输出。
程序源码
编写一函数lcm,求两个正整数的最小公倍数
样例输入
一个满足题目要求的输入范例。
例:
3 5
样例输出
与上面的样例输入对应的输出。
程序源码
import java.util.Scanner; //编写一函数lcm,求两个正整数的最小公倍数。 public class ALGO3_148 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); // lcm(m,n); if(a<b) { int r; r = a; a = b; b = r; } long lcm = a*b; for(long i = b;i <= lcm;i++) { if(i %a == 0 && i %b==0 ) { System.out.println(i); break;//此处的break一定要写,否则是输出所有的公倍数。 } } } }
相关文章推荐
- 蓝桥杯—— 算法训练 最大最小公倍数(贪心)
- 蓝桥杯 算法训练 最大最小公倍数 (贪心)
- 蓝桥杯-最大最小公倍数
- 蓝桥杯最大最小公倍数
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数
- 蓝桥杯-算法训练之最大最小公倍数——ALGO-2
- 蓝桥杯 最大最小公倍数(java题解)
- 蓝桥杯-求最小公倍数
- [蓝桥杯]5-1最小公倍数
- 蓝桥杯:最小公倍数
- 蓝桥杯--最大最小公倍数
- 蓝桥杯竞赛题——算法训练【最大最小公倍数】贪心
- 蓝桥杯 算法训练 ALGO-2 最大最小公倍数
- 蓝桥杯--求3个数的最小公倍数
- 蓝桥杯----算法训练 最大最小公倍数
- 蓝桥杯ALGO-2 最大最小公倍数
- 蓝桥杯之最大最小公倍数
- 蓝桥杯-算法训练:最大最小公倍数(简单贪心算法)
- 蓝桥杯 ALGO-148 算法训练 5-1最小公倍数
- 蓝桥杯练习系统(算法训练)-ALGO-2 最大最小公倍数