蓝桥试题算法提高求最小公倍数 JAVA

问题描述
　　从键盘输入M、N（M、N取值长整范围）两个数，求它们的最小公倍数。
输入格式
　　输入文件只有一行，有两数被空格隔开，分别表示M、N的值。
输出格式
　　只有一个数，即M、N的最小公倍数。
样例输入
15 20
样例输出
60

思路：求最小公倍数可以先求其最大公约数，再用两数的乘积除以其最大公约数即可。

原文出自这位大佬的C++：http://www.luyixian.cn/news_show_317121.aspx

吐槽：本来很简单的一道题目，结果后边的最后一条测试数据的输出结果是上亿的，然后我就一直在想办法优化代码，找到了大佬的C++代码后，模仿出的JAVA代码。其实有时候能优化自身代码还是要优化的，不然容易被淘汰，泪目=.=#

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);long m = scanner.nextLong();long n = scanner.nextLong();scanner.close();for (long i = Math.min(m, n); i > 0; i--) {  // 利用min找到最小数，倒序枚举if (m % i == 0 && n % i == 0) {          // 得出最大公约数System.out.println((m * n) / i);     // 俩数积相乘/最大公约数=最小公倍数break;}}}
}

小剧场：谁人活着不痛苦。Who lives without pain.

蓝桥试题算法提高求最小公倍数 JAVA相关推荐

蓝桥试题算法提高书院主持人 JAVA
问题描述北大附中书院有m个同学,他们每次都很民主地决策很多事情.按罗伯特议事规则,需要一个主持人.同学们民主意识强,积极性高,都想做主持人,当然主持人只有一人.为了选出主持人,他们想到了一个办法并认 ...
蓝桥试题算法提高矩阵翻转
21-22-1蓝桥训练1 D.试题算法提高矩阵翻转问题描述: Ciel有一个N*N的矩阵,每个格子里都有一个整数.N是一个奇数,设X = (N+1)/2.Ciel每次都可以做这样的一次操作:他从 ...
蓝桥试题算法提高打包（二分法，最大值最小化）
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Lazy有N个礼物需要打成M个包裹,邮寄给M个人,这些礼物虽然很便宜,但是很重.Lazy希望每个人得到的礼物的编号都是连续的.为了 ...
蓝桥试题算法提高 3-3求圆面积表面积体积 JAVA
问题描述接受用户输⼊的数值,输出以该值为半径的(1)圆面积,(2)球体表面积,(3)球体体积.pi 取值3.1415926536 ,结果保留10位小数,每一列占20个字符,左对齐. 样例输入一个满 ...
蓝桥试题算法提高珠心算测验 JAVA
思路:输入数字总数,输入数字,求输入数字两两相加的和有几种情况例如1 2 3 4这四个数字里面只能有1+2=3和1+3=4,那如果是2+3=5,因为输入的数字里没有5,所以不计入最终结果. 补充知识点 ...
蓝桥试题算法提高使用指针逆序输出 JAVA
问题描述编写程序,输入一个字符串,使用指针逐个逆序输出字符串中所有字符. 输入格式输入一个字符串输出格式输出一个与输入相应的逆序字符串样例输入一个满足题目要求的输入范例. abcd 样例输 ...
蓝桥试题算法提高冒泡法排序 JAVA
资源限制时间限制:1.0s 内存限制:512.0MB 输入10个数,用"冒泡法"对10个数排序(由小到大)这10个数字在100以内. 样例输入 1 3 6 8 2 7 9 0 4 ...
蓝桥试题算法提高找出出卖耶稣的人 JAVA
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3-.凡 ...
蓝桥杯算法提高转圈游戏 JAVA
蓝桥杯转圈游戏原题描述解题思路 JAVA代码运行结果原题描述问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从0 到 n-1.最初,第 0 ...

蓝桥试题算法提高求最小公倍数 JAVA

小剧场：谁人活着不痛苦。Who lives without pain.

蓝桥试题算法提高求最小公倍数 JAVA相关推荐

最新文章

热门文章

蓝桥试题 算法提高 求最小公倍数 JAVA

小剧场：谁人活着不痛苦。Who lives without pain.

蓝桥试题 算法提高 求最小公倍数 JAVA相关推荐

最新文章

热门文章

蓝桥试题算法提高求最小公倍数 JAVA

蓝桥试题算法提高求最小公倍数 JAVA相关推荐