题解 | #求最小公倍数#
求最小公倍数
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(); if(m<n) m=m+n-(n=m); int result = getCM(m, n); System.out.println(result); }
public static int getgcd(int m,int n)
{
if(m%n!=0)
return getgcd(n,m%n);
else return n;
}
public static int getCM(int m, int n){
return m*n/getgcd(m,n);
}
}
腾讯成长空间 5958人发布