HDU 1108 JAVA

求最小公倍数

Problem Description

给定两个正整数，计算这两个数的最小公倍数。

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input

10 14

Sample Output

70

package hlh;

import java.util.Scanner;

public class p1108 {
    /**
     * @author 胡龙华
     */

    public static void main(String[] args) {
        // 求最小公倍数 = 两数相乘除以最大公约数
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int i = sc.nextInt();
            int j = sc.nextInt();
            System.out.println( (int)((1.0*i*j)/gcd(i,j)));
        }
    }
    //  一个求最大公约数
    private static int gcd(int i, int j) {

        return  j==0?i:gcd(j,i%j);

    }


}