算法练习一:求最小公倍数
求最小公倍数, 两个数的乘积=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
.
原创
2020-07-01 15:45:59 ·
314 阅读 ·
0 评论