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

  算法训练 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;
			}
		}
	}

}