求最小公倍数

Posted 2020-08-04 no_one

题目描述

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

输入描述:

输入两个正整数A和B。

输出描述:

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

输入例子:

5 
7

输出例子:

35

import java.util.Scanner;
/**
 * 最小公倍数 = 两数乘积除以/最大公约数
 * @author Wu
 *
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num1 = in.nextInt();
        int num2 = in.nextInt();
        
        if(num1 <= 0 || num2 <= 0)
            return;
        int maxCommonDivide = getMaxCommonDivide(num1, num2);
        
        System.out.println(num1 * num2 / maxCommonDivide);
    }

    private static int getMaxCommonDivide(int num1, int num2) {
        
        int k;
        while(num2 > 0) {
            k = num1 % num2;        
            num1 = num2;
            num2 = k;
        }
        return num1;
        
    }
}