如何用C语言求最小公倍数 |21xrx.com

2023-06-17 18:28:56 深夜i 6 0

C语言最小公倍数欧几里得算法

欧几里得算法，也称为辗转相减法，是求最大公约数（GCD）的一种方法。在求最小公倍数（LCM）时，可以用GCD来辅助计算，即LCM(a,b) = a * b / GCD(a,b)。因此，我们可以在C语言中编写一个求GCD的函数，然后用它来计算LCM。

以下是使用欧几里得算法求GCD的函数：

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

接下来，我们可以用上述函数计算LCM：

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

这个函数将两个整数作为参数，并返回它们的LCM。

因此，要用C语言求最小公倍数，只需调用上述函数并传入所需的参数即可。

上一篇: idea打包java可执行jar包

下一篇: Java中Map类的containsKey()方法的用法及示例