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

时间:2023-02-06 11:06:56



  算法训练 5-1最小公倍数   时间限制:1.0s   内存限制:256.0MB     问题描述  编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。
例:

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



import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
if(n>m){
int t=m;
n=m;
m=t;
}
for(int i=n;i<=m*n;i++){
if(i%m==0&&i%n==0){

System.out.println(i);
break;
}
}
}

}