求最小公倍數， 兩個數的乘積=2個數的最大公約數*最小公倍數

最大公約數的求法：輾轉相除法。

2個數a和b，最大公約數等于a/b的余數r和b的最大公約數， 如果r余數為0則b為最大公約數

private static int gcd(int a ,int b){if(b == 0) {return a;}return gcd(b,a%b); } /*** 求最小公倍數， 兩個數的乘積=2個數的最大公約數*最小公倍數* @param m* @param n* @return*/ private static int lcm(int m ,int n){return (m*n)/gcd(m,n); }

總結

以上是生活随笔為你收集整理的算法练习一：求最小公倍数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。