题解 | #求最小公倍数#

求最小公倍数

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 ;
    }

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

分享一个菜鸟的成长记录

全部评论

相关推荐

找个工作&nbsp;学历是要卡的&nbsp;要求是高的&nbsp;技能不足是真的&nbsp;实习经验是0的&nbsp;简历无处可写是事实的&nbsp;钱不好赚是真的&nbsp;想躺平又不敢躺&nbsp;也不甘心躺&nbsp;怕自己的灵感和才华被掩埋甚至从未被自己发现&nbsp;又质疑自己是否真正有才华
码农索隆:你现在啊,你心里都明白咋回事,但是你没办法改变现状,一想到未来,你又没有信心狠下心来在当下努力。 得走出这种状态,不能一直困在那里面,哪不行就去提升哪,你一动不动那指定改变不了未来,动起来,积少成多才能越来越好
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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