HJ108 求最小公倍数

描述

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

数据范围：1 le a,b le 100000 1≤a,b≤100000 

输入描述：

输入两个正整数A和B。

输出描述：

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

示例1

输入：

5 7

复制输出：

35

复制

示例2

输入：

2 4

复制输出：

4

复制

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int a = scanner.nextInt();
            int b = scanner.nextInt();
            for (int i = Math.min(a, b); i >0 ; i--) {
                if(a%i==0 && b%i==0){
                    System.out.println(a*b/i);
                    break;
                }
            }
        }
    }
}