蓝桥杯-5-1最小公倍数(java)

来源:互联网 发布:美国实力知乎 编辑:IT博客网 时间:2019/10/18 02:20
                         算法训练 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);  //辗转相除法              }            }        } }
0 0