【华为OJ】【算法总篇章】

【华为OJ】【067-求最小公倍数】

【工程下载】

题目描述

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

输入描述

输入两个正整数A和B。

输出描述

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

输入例子

5
7

输出例子

35

算法实现

import java.util.Scanner;

/**
 * Author: 王俊超
 * Date: 2015-12-28 13:51
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            int m = scanner.nextInt();
            int n = scanner.nextInt();

            System.out.println(m / gcd(m, n) * n);
        }

        scanner.close();
    }

    private static int gcd(int max, int min) {
        int tmp;
        if (max < min) {
            tmp = max;
            max = min;
            min = tmp;
        }

        while (max % min != 0) {
            tmp = min;
            min = max % min;
            max = tmp;
        }

        return min;
    }
}