题解 | #求最小公倍数#

求最小公倍数

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

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

分享一个菜鸟的成长记录

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务