蓝桥杯 算法训练 5-1最小公倍数 (java)

原创 2018年04月14日 22:36:53
问题描述
  编写一函数lcm,求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例:

3 5
样例输出
与上面的样例输入对应的输出。
例:
数据规模和约定
  输入数据中每一个数的范围。
  例:两个数都小于65536。

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();
if(a>b){
int c=a;
a=b;
b=c;
}
for(int i=a;i<=a*b;i++){
if(i%a==0&&i%b==0){
System.out.println(i);
break;
}
}


}


}
版权声明: https://blog.csdn.net/hui_1997/article/details/79945208

蓝桥杯-5-1最小公倍数(java)

算法训练 5-1最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述   编写一函数lcm,...
  • sihai12345
  • sihai12345
  • 2017年04月02日 17:05
  • 533

蓝桥杯 ALGO-148 算法训练 5-1最小公倍数

算法训练 5-1最小公倍数   时间限制:1.0s   内存限制:256.0MB      问题描述   编写一函数lcm,求两个正整数的最小公倍数。 样例输入 ...
  • qq_22530055
  • qq_22530055
  • 2017年02月17日 10:11
  • 462

蓝桥杯 ALGO-148 算法训练 5-1最小公倍数 java版

问题描述   编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例:3 5 样例输出 与上面的样例输入对应的输出。 例: 数据规模和约定   输入数据中每一个数的...
  • liuchuo
  • liuchuo
  • 2017年02月24日 01:35
  • 463

蓝桥杯练习: 算法训练 5-1最小公倍数

问题描述   编写一函数lcm,求两个正整数的最小公倍数。 样例输入 一个满足题目要求的输入范例。 例: 3 5 样例输出 与上面的样例输入对应的输出。 例: ...
  • qq_25821067
  • qq_25821067
  • 2017年03月10日 10:38
  • 308

蓝桥杯算法训练——最大最小公倍数(贪心)

题目:http://lx.lanqiao.org/problem.page?gpid=T11 题意:给出N,让你求在N个数中三个数的最大的最小公倍数。 输入:N 输出:最大最小公倍数 算法:找...
  • qq_25627977
  • qq_25627977
  • 2015年03月26日 11:38
  • 1552

蓝桥杯-算法训练:最大最小公倍数(简单贪心算法)

问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 &...
  • yf224
  • yf224
  • 2017年05月23日 16:27
  • 252

蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数

题意:求1-N里面,任意三个数的最小公倍数的最大值. 思路:若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数的积。 根据数论知识:任意大于1的两个相邻的自然数都是互质的...
  • ljd4305
  • ljd4305
  • 2014年03月13日 17:21
  • 7329

蓝桥杯 算法训练 5-1最小公倍数

算法训练 5-1最小公倍数   时间限制:1.0s   内存限制:256.0MB      问题描述   编写一函数lcm,求两个正整数的最小公倍数。 样例输入 ...
  • a17865569022
  • a17865569022
  • 2017年11月19日 18:03
  • 55

(蓝桥杯)算法训练 5-1最小公倍数

问题描述  编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例:3 5样例输出与上面的样例输入对应的输出。例:数据规模和约定  输入数据中每一个数的范围。  例:两个数...
  • zhouzi2018
  • zhouzi2018
  • 2018年03月03日 11:49
  • 8

蓝桥杯算法训练 5-1最小公倍数

算法训练 5-1最小公倍数  时间限制:1.0s   内存限制:256.0MB问题描述  编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例:3 5样例输出与上面的样例...
  • richenyunqi
  • richenyunqi
  • 2018年03月29日 08:52
  • 3
收藏助手
不良信息举报
您举报文章:蓝桥杯 算法训练 5-1最小公倍数 (java)
举报原因:
原因补充:

(最多只允许输入30个字)