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