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

【华为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;
}
}