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