题解 | #求最小公倍数#

求最小公倍数

http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

import java.util.*;

public class Main { public static LinkedList list = new LinkedList<>(); public static int reslut = 1;

public static void main(String[] agrs) {
    Scanner sc = new Scanner(System.in);
    int a = sc.nextInt();
    int b = sc.nextInt();
    if (a == b) {
        System.out.print(a);
        return;
    }
    if (a > b) {
        if (a %b == 0){
            System.out.println(a);
            return;
        }
        getMax(a, b);
        for (int i : list) {
            reslut = i * reslut;
        }
        System.out.print(reslut);
        return;
    } else {
        if (b %a == 0){
            System.out.println(b);
            return;
        }
        getMax(b, a);
        for (int i : list) {
            reslut = i * reslut;
        }
        System.out.print(reslut);
        return;
    }

}

public static void getMax(int a, int b) {
    for (int i = 2; i <= b; i++) {
        if (a % i == 0 && b % i == 0) {
            list.add(i);
            list.add(a / i);
            list.add(b / i);
            getMax(a / i, b / i);
        }
        if (i == b && list.size() == 0) {
            list.add(a);
            list.add(b);
        }
    }
}

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 14:08
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
ZywOo_求职版:谁问你了....
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
07-09 19:25
门头沟学院 Java
这是要把每一个投校招的都开盒吗?
26届之耻将大局逆转:裁人的时候一次性追回餐费
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务