一侥猩、最大公約數(shù)
1.輾轉(zhuǎn)相除法
/**
* 求最大公約數(shù)
* 輾轉(zhuǎn)相除除法
*
* @param a
* @param b
* @return
*/
public static long maxCommonDivisor(long a, long b) {
long r;
while ((r = a % b) != 0) {
a = b;
b = r;
}
return b;
}
2.相減法
/**
* 求最大公約數(shù)
* 相減法
*
* @param a
* @param b
* @return
*/
public static long maxCommonDivisorByDecrease(long a, long b) {
while (a != b) {
if (a > b) {
a = a - b;
} else {
b = b - a;
}
}
return a;
}
3.窮舉法
/**
* 窮舉法 同樣適用于多個(gè)數(shù)字
*
* @param a
* @param b
* @return
*/
public static long maxCommonDivisorByPoll(long a, long b) {
for (long i = a; i > 0; i--) {
if (a % i == 0 && b % i == 0) return i;
}
return 0;
}
二、最小公倍數(shù)
1.利用最大公約數(shù)去求公式是 a*b/最大公約數(shù)抵赢，公約數(shù)怎么求欺劳？看??邊把。
/**
* 求最小公倍數(shù)
*/
public static long minCommonMultiple(long a, long b) {
long divisor = maxCommonDivisor(a, b);
long l = a * b / divisor;
return l;
}
2.窮舉法
/**
* 求最小公倍數(shù)
* 窮舉法
*/
public static long minCommonMultipleByPoll(long a, long b) {
long t;
for (t = 1;; t++) {
if (t % a == 0 && t % b == 0) {
return t;
}
}
}
三铅鲤、小數(shù)轉(zhuǎn)化成分?jǐn)?shù)划提。
我這寫(xiě)有點(diǎn)復(fù)雜 ，但是利用最簡(jiǎn)單的思路是做的邢享，就是把小數(shù)轉(zhuǎn)化成一個(gè)數(shù)除以10的n次方冪鹏往，然后求這兩個(gè)數(shù)的最大公約數(shù)，每個(gè)數(shù)再分別除以最大公約數(shù)驼仪，得到的數(shù)拼接字符串 輸出。
/**
* 小數(shù)轉(zhuǎn)分?jǐn)?shù)
* 主要思想就是利用最大公約數(shù)簡(jiǎn)化分子分母
*
* @param decimal
* @return
*/
public static String decimalToFraction(double decimal) {
String s = String.valueOf(decimal);
String[] split = s.split("\\.");// 正則分割袜漩，點(diǎn)因?yàn)槭窃址靼郑砸D(zhuǎn)義
if (split.length == 0 || split.length > 2) return String.valueOf(decimal);
int lastLength = split[1].length();
// 根據(jù)小數(shù)的位數(shù)去把小數(shù)轉(zhuǎn)化成整數(shù) 比如兩位小數(shù) 就是要10的2次冪
double pow = Math.pow(10, Double.parseDouble(String.valueOf(lastLength)));
long numerator = (long) (decimal * pow);// 分子
long denominator = (long) pow;// 分母
long maxDivisor = maxCommonDivisor(numerator, denominator);
long simpleNumerator = numerator / maxDivisor;// 除以最大公約數(shù)，求最簡(jiǎn)分子
long simpleDenominator = denominator / maxDivisor;// 同上
return simpleNumerator + "/" + simpleDenominator;
}
