问题描述
编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。
例:
3 5样例输出与上面的样例输入对应的输出。
例:
数据规模和约定 输入数据中每一个数的范围。
例:两个数都小于65536。
import java.util.Scanner;
public class Main{public static void main(String[] args){Scanner sc=newScanner(System.in);long a=sc.nextLong();long b=sc.nextLong();lcm(a,b);}public static void lcm(long a,longb){if(a>b){for(long i=b;i<=(a*b);i){if(i%a==0 &&i%b==0){System.out.println(i);break;}}}if(b>a){for(long j=a;j<=(a*b);j){if(j%a==0 &&j%b==0){System.out.println(j);break;}}}
}}
相关文章
- 算法训练第五十天 | 123.买卖股票的最佳时机III、188.买卖股票的最佳时机IV
- 蓝桥杯-算法训练2 最大最小公倍数
- 蓝桥杯----算法训练 最大最小公倍数
- 特定领域知识图谱融合方案:文本匹配算法之预训练Simbert、ERNIE-Gram单塔模型等诸多模型【三】
- 2018年全国多校算法寒假训练营练习比赛(第二场)
- 2018年全国多校算法寒假训练营练习比赛(第五场)G-送分啦-QAQ(博弈)
- 2018年全国多校算法寒假训练营练习比赛(第二场)解题报告
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第二场) G.送分了QAQ
- 2018年全国多校算法寒假训练营练习比赛(第二场)G
- 2018年全国多校算法寒假训练营练习比赛(第二场)题解