求最小公倍数

题目描述：

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

输入描述：

输入两个正整数A和B。

输出描述：

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

最小公倍数算法：

最小公倍数=两整数的乘积/最大公约数

最大公约数算法：辗转相除法

有两整数a和b：

① a%b得余数c

② 若c=0，则b即为两数的最大公约数
 

③ 若c≠0，则a=b，b=c，再回去执行①

import java.util.*;

public class Main
{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext())
        {
            int n1 = scanner.nextInt();
            int n2 = scanner.nextInt();
            int max = getMax(n1, n2);
            System.out.println(n1 * n2 / max);
        }
    }
    public static int getMax(int n1, int n2) 
    {
        if (n1 >= n2) {
            int c = n1 % n2;
            if (c == 0)
                return n2;
            else {
                while (c != 0) {
                    n1 = n2;
                    n2 = c;
                    c = n1 % n2;
                }
                return n2;
            }
        } else {
            int c = n2 % n1;
            if (c == 0)
                return n1;
            else {
                while (c != 0) {
                    n2 = n1;
                    n1 = c;
                    c = n2 % n1;
                }
                return n1;
            }
        }
    }
}