题解 | #求最小公倍数#
求最小公倍数
http://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......
//方法一暴力求解法
/* for(int i=1;i<100;i++){
for(int j=1;j<100;j++){
if(m*i==n*j){
return m*i;
//break;
}
}
}
return -1;/ //方法二 //乘积为公倍数找<=乘积的公倍数就是最小公倍数 for(int i=1;i<=mn;i++){ if(i%m==0&&i%n==0){ return i; } } return -1; } }