0
点赞
收藏
分享

微信扫一扫

Java经典编程习题100例:第24例:求最小公倍数


不要自卑,去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量,那是最好的事!请相信自己
加油o~

Java经典编程习题,初学者可以参考学习

Java经典编程习题100例:第24例:求最小公倍数_java


点击下面链接

​​Java经典编程100例习题汇总​

题目描述:

求最小公倍数

解题思路:

欧几里得算法

代码:

public class Main {
public static void main(String[] args) {
System.out.println(gcd(12, 6));
System.out.println(lcm(3,7));
}

public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}

public static int lcm(int x, int y) {
return (x * y) / (gcd(x, y));
}
}


举报

相关推荐

0 条评论