蓝桥杯-5-1最小公倍数（java）

                         算法训练 5-1最小公倍数  
                    时间限制：1.0s   内存限制：256.0MB

            问题描述
            　　编写一函数lcm，求两个正整数的最小公倍数。
            样例输入
            一个满足题目要求的输入范例。
            例：

            3 5
            样例输出
            与上面的样例输入对应的输出。
            例：
            数据规模和约定
            　　输入数据中每一个数的范围。
            　　例：两个数都小于65536。

public class Main{  
        public static void main(String[] args) {    
            Scanner sc = new Scanner(System.in);    
            int a = sc.nextInt();    
            int b = sc.nextInt();    
            sc.close();    
            System.out.println(lcm(a, b));    
        }    

        private static int lcm(int a, int b) {    
            int g = gcd(a, b);    
            return a * b / g;    
        }    

        private static int gcd(int a, int b) {    
            if (b == 0) {    
                return a;    
            } else {    
                return gcd(b, a % b);  //辗转相除法  
            }    
        }    
    } 
}