21xrx.com
2024-12-23 06:45:49 Monday
登录
文章检索 我的文章 写文章
我在学习Java时
2023-06-11 02:18:02 深夜i     --     --

我在学习Java时,经常会遇到需要求最大公约数和最小公倍数的问题。今天就来分享一下我是如何用Java求最大公约数和最小公倍数的。

首先,我需要弄清楚什么是最大公约数和最小公倍数。最大公约数就是能够同时整除两个数的最大正整数。而最小公倍数则是两个数的公共倍数中最小的那个。

接下来,我就可以开始写代码了。求最大公约数和最小公倍数可以使用辗转相除法和公式法。以下是我使用辗转相除法的代码:


public static int getGCD(int num1, int num2) {

  while(num2 != 0)

    int temp = num1 % num2;

    num1 = num2;

    num2 = temp;

  

  return num1;

}

public static int getLCM(int num1, int num2) {

  int gcd = getGCD(num1, num2);

  return num1 * num2 / gcd;

}

我定义了两个方法,一个是getGCD用来求最大公约数,另一个是getLCM用来求最小公倍数。在getGCD中,我用了while循环来不断进行辗转相除,直到余数为0。而在getLCM中,我先求出最大公约数,再通过公式法求出最小公倍数。

至此,我就学会了用Java求最大公约数和最小公倍数。希望这篇文章能够帮助到也在学习Java的读者们。

标题:用Java轻松求最值

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复