蓝桥杯-5-1最小公倍数（java）

                         算法训练 5-1最小公倍数  时间限制：1.0s   内存限制：256.0MB问题描述编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：数据规模和约定输入数据中每一个数的范围。例：两个数都小于65536。

public class Main{  public static void main(String[] args) {    Scanner sc = new Scanner(System.in);    int a = sc.nextInt();    int b = sc.nextInt();    sc.close();    System.out.println(lcm(a, b));    }    private static int lcm(int a, int b) {    int g = gcd(a, b);    return a * b / g;    }    private static int gcd(int a, int b) {    if (b == 0) {    return a;    } else {    return gcd(b, a % b);  //辗转相除法  }    }    }
}

蓝桥杯-5-1最小公倍数（java）相关推荐

2021 第十二届蓝桥杯国赛决赛 Java B组真题详细解析
文章目录 2021 第十二届 Java B组国赛真题答案详细解析试题A: 整数范围答案:255 分析: Code: 试题B: 纯质数答案:1903 分析: Code: 试题C: 完全日期 ...
2020十一届蓝桥杯国赛二等奖Java B组
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录参考博客https://blo ...
第五届蓝桥杯校内选拔赛试题java组_第五届蓝桥杯校内选拔赛试题java组
第五届"蓝桥杯"全国软件和信息技术专业人才大赛校内选拔赛试题(Java组) 第一部分:准备工作: 1.在D:盘中建立一个以自己"学号+姓名"命名的考生文件夹. ...
蓝桥杯第八届省赛JAVA真题----油漆面积
标题:油漆面积 X星球的一批考古机器人正在一片废墟上考古. 该区域的地面坚硬如石.平整如镜. 管理人员为方便,建立了标准的直角坐标系. 每个机器人都各有特长.身怀绝技.它们感兴趣的内容也不相同. 经过 ...
蓝桥杯第八届省赛JAVA真题----k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍 ...
蓝桥杯软件类比赛java,第十届蓝桥杯大赛软件类省赛
第十届蓝桥杯大赛软件类省赛这些题官网还没有解答的,我主要参考了b站UP主大雪菜的解法(绝大部分题先自己做了一遍),当然也网上查了一些解答,但发现现在网上的一些解法并不正确,希望可以给大家一个参考. ...
蓝桥杯2018省赛Java开发大学C组思路总结
1.标题:哪天返回小明被不明势力劫持.后被扔到x星站再无问津.小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文. 他决定在x星战打工.好心的老板答应包食宿,第1天给他1元钱. 并且 ...
蓝桥杯算法训练（java）--网络流裸题
题目:一个有向图,求1到N的最大流输入格式第一行N M,表示点数与边数接下来M行每行s t c表示一条从s到t的容量为c的边先备知识与注意事项考虑如下情境: 在某个污水处理厂的某一道程序里, ...

蓝桥杯-5-1最小公倍数（java）

蓝桥杯-5-1最小公倍数（java）相关推荐

最新文章

热门文章