21xrx.com
2024-11-22 12:39:52 Friday
登录
文章检索 我的文章 写文章
Java实现最大公因数和最小公倍数计算
2023-06-12 15:26:44 深夜i     --     --
Java 最大公因数 最小公倍数

在数学中,最大公因数和最小公倍数分别是两个数的公共因数中最大的一个和最小的一个。在Java中,可以使用欧几里得算法和最小公倍数公式来计算最大公因数和最小公倍数。

欧几里得算法(辗转相除法)是一个古老的算法,最初由欧几里得在他的《几何原本》中描述。该算法基于以下原理:对于非负整数a和b,它们的最大公因数等于b和a mod b的最大公因数。这个过程不断重复,直到b为0为止。

下面是使用欧几里得算法计算最大公因数的Java示例代码:


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

  if (b == 0)

    return a;

  

  return gcd(b, a % b);

}

最小公倍数可以使用以下公式进行计算:最小公倍数 = 两数之积 / 最大公因数。

下面是使用最小公倍数公式计算最小公倍数的Java示例代码:


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

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

}

使用以上代码,可以很轻松地计算两个数的最大公因数和最小公倍数。

  
  

评论区

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