首页 > 综合 > 科技资讯 >

🌟Java小课堂求数字背后的秘密!🌟

发布时间:2025-03-18 20:33:01来源:

今天来聊聊一个有趣的编程问题:用Java程序语言输入两个正整数m和n,计算它们的最大公约数(GCD)和最小公倍数(LCM)。🤔

首先,我们需要知道:最大公约数是能同时整除这两个数的最大数字;而最小公倍数则是这两个数公倍数中最小的那个。🔍✨

比如,输入`m=12`和`n=18`,它们的最大公约数是6,最小公倍数是36。如何实现呢?我们可以使用辗转相除法(欧几里得算法)快速找到GCD,再通过公式 `LCM(m, n) = (m n) / GCD(m, n)` 来计算最小公倍数。🧐💻

下面是一个简单的代码框架:👇

```java

public class GCD_LCM {

public static void main(String[] args) {

int m = 12, n = 18;

System.out.println("最大公约数:" + gcd(m, n));

System.out.println("最小公倍数:" + lcm(m, n));

}

static int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }

static int lcm(int a, int b) { return (a b) / gcd(a, b); }

}

```

快来试试吧!用Java探索数学之美,让代码点亮逻辑的火花💡🔥

免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。