题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
解题思路：
1.首先求出两个数中的最大值max，最小值min；
2.进行for循环，起点为max，终点为max*min，步长为max；
2.1.循环中判断 数i是否能整除较小值min，如果能，返回i，找到最小公倍数，否则继续循环；
第2步中选择最大值为起点的原因是如果max是min的倍数，那么max就是最小公倍数；步长为max，也变相保证每次的 i 值都是max的倍数，因此只需判断它是否是min的倍数即可。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m=sc.nextInt(),n=sc.nextInt();
int min=Math.min(m,n),max=Math.max(m,n);
for(int i=max;i<=m*n;i+=max){
if(i%min==0){
System.out.println(i);
break;
} }
}
}
腾讯HR面1998人在聊
