牛客网编程题之最小公倍数

本文主要是介绍牛客网编程题之最小公倍数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

描述

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

输入描述：

输入两个正整数A和B。

输出描述：

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

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

    public static int max(int a, int b) {
        if (a == 0 || b == 0) {
            throw new RuntimeException();
        }
        if (a < b) {
            int tmp = a;
            a = b;
            b = tmp;
        }
        for (int i = b; i > 0; i--) {
            if (b%i != 0) {
                continue;
            }
            if (b%i == 0 && a%i == 0) {
                a = i;
                break;
            }
        }
        return a;
    }
}

这篇关于牛客网编程题之最小公倍数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！