题解 | #求最小公倍数#
求最小公倍数
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 ; } }
一个菜鸟的算法刷题记录 文章被收录于专栏
分享一个菜鸟的成长记录