您的位置:首页 > 编程语言 > Java开发

蓝桥杯 5-1最小公倍数

2018-03-30 11:19 162 查看
问题描述

编写一函数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一定要写,否则是输出所有的公倍数。
}

}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  蓝桥杯-java