21xrx.com
2024-12-23 00:09:01 Monday
登录
文章检索 我的文章 写文章
Java求最大公因数和最小公倍数
2023-06-11 12:07:34 深夜i     --     --
Java编程 最大公因数 最小公倍数

在使用Java编写程序时,经常需要求出两个数的最大公因数和最小公倍数。下面将介绍如何使用Java求最大公因数和最小公倍数。

求最大公因数

最大公因数是指在一组数中,能够同时整除每个数的最大正整数。在Java中,可以使用辗转相除法来求出两个数的最大公因数。

示例代码:


public static int gcm(int a, int b) {

  if(b == 0)

    return a;

   else {

    return gcm(b, a % b);

  }

}

上述代码中,`gcm`方法使用了递归调用的方式,不断将b替换成a%b,直到b等于0,此时a就是最大公因数。

求最小公倍数

最小公倍数是指在一组数中,能够同时被每个数整除的最小正整数。在Java中,可以通过求最大公因数来求出两个数的最小公倍数。

示例代码:


public static int lcm(int a, int b) {

  return a * b / gcm(a, b);

}

上述代码中,`lcm`方法直接使用了最大公因数方法中的代码,根据公式a*b/gcm(a,b)计算出最小公倍数。

  
  

评论区

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