如何使用C语言编写求最大公约数和最小公倍数的函数 |21xrx.com

2023-06-19 17:07:37 深夜i -- --

C语言最大公约数最小公倍数函数辗转相减法辗转相除法

在编程中，经常会遇到需要找到两个数的最大公约数和最小公倍数的情况。在C语言中，可以使用函数来简化这个过程。

首先，我们来看如何编写一个函数来计算两个数的最大公约数，即辗转相减法：


int gcd(int a, int b)
{
  while (a != b)
  {
    if (a > b)
      a = a - b;
    else
      b = b - a;
  }
  return a;
}

此函数接受两个整数a和b作为输入参数，然后使用while循环运用辗转相减法计算最大公约数，最后返回结果。

接下来，我们来看如何编写一个函数来计算两个数的最小公倍数，即辗转相除法：


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

此函数先调用上面介绍的最大公约数函数来计算最大公约数，然后使用公式(a * b) / 最大公约数来计算最小公倍数，最后返回结果。

可以看到，使用C语言编写求最大公约数和最小公倍数的函数非常简单，只需要掌握两种辗转相减法和辗转相除法，然后调用相应的函数即可。这些函数可以在不同的应用场景中使用，比如在计算机算法、工程应用等方面都存在广泛的应用。

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

下一篇: 如何设计一个猜数字游戏的C语言程序

()

相似文章