求最小公倍數(shù)， 兩個(gè)數(shù)的乘積=2個(gè)數(shù)的最大公約數(shù)*最小公倍數(shù)

最大公約數(shù)的求法：輾轉(zhuǎn)相除法。

2個(gè)數(shù)a和b，最大公約數(shù)等于a/b的余數(shù)r和b的最大公約數(shù)， 如果r余數(shù)為0則b為最大公約數(shù)

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。