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

时间:2023-02-06 11:06:44
问题描述   编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。
例:

3 5
样例输出与上面的样例输入对应的输出。
例:
算法训练 5-1最小公倍数
数据规模和约定  输入数据中每一个数的范围。
  例:两个数都小于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;}}}
}}