题解 | #求最小公倍数#

求最小公倍数

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

import java.util.* ;
public class Main{
    public static void main(String...args) {
        Scanner sc = new Scanner(System.in) ;
        while(sc.hasNextLine()) {
            String[] arr = sc.nextLine().split(" ") ;
            int a = Integer.parseInt(arr[0]) ;
            int b = Integer.parseInt(arr[1]) ;
            System.out.println(fun(a,b)) ;
        }
    }
    public static int fun(int a , int b) {
        //找到大数 和小树
        int min = a ;
        int max = b ;
        if(a > b) {
            max = a ;
            min = b ;
        }
        int ret = 0 ;
        //min和max的最小公倍数的范围是max-max*min
        //在这个范围内逐渐增大i*max,找出能整除min的值就是结果
        for(int i = 1 ; i * max <= min*max ; i++) {
            if((ret = i*max)%min == 0) {
                break ;
            }
        }
        return ret ;
    }

} 
一个菜鸟的算法刷题记录 文章被收录于专栏

分享一个菜鸟的成长记录

全部评论

相关推荐

2025-11-23 15:14
中原工学院 Java
程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
2025-12-15 11:27
门头沟学院 Java
哇哇的菜鸡oc:所有人不要理会,就好了,后面他就知道怎么回事了,只能说有的时候市场都是被宰的人搞坏的
点赞 评论 收藏
分享
2025-12-27 22:36
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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