题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/feb002886427421cb1ad3690f03c4242
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner console = new Scanner(System.in);
int m = console.nextInt();
int n = console.nextInt();
int result = getCM(m, n);
System.out.println(result);
}
public static int getCM(int m, int n) {
//write your code here......
//m和n的最小公倍数需要满足:可以整除m,n的最小数
//1.计算m,n中的较大值,用变量max保存
//2.计算m*n,如果[max, m*n]中有可以将m,n同时整除的数,那这个数就是m,n的最小公倍数
//3.否则就返回m*n
int max = 0;
if ((m > 0 && m <= 100) && (n > 0 && n <= 100)) {
max = m > n ? m : n; //三元运算符计算较大值
for(int i = max;i<m*n;i++){
if(i%m==0&&i%n==0){
return i; // 如果范围max~m*n内有可以同时被m,n整除的值,就返回这个值
}
}
return m*n; // 否则返回m*n
}
return 0;
}
}
查看18道真题和解析