JAVA----华为机试----求最小公倍数

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

输入

5 
7

输出

35

 

import java.util.*;

public class Main {
	public static void main(String[] args) {
		//System.out.println("Test");
		Scanner scan = new Scanner(System.in);
		while (scan.hasNext()) {
			int n = scan.nextInt();
			int m = scan.nextInt();
			int min = Math.min(n, m);
			int max = Math.max(n, m);
			for (int i = 1; i <= min; i++) {
				if(max * i % min == 0) {
					System.out.println(max * i);
					break;
				}
			}
		}
	}
}