「求最大公约数最小公倍数」的C语言实现 |21xrx.com

2023-06-16 10:47:02 深夜i -- --

最大公约数最小公倍数 C语言

在数学中，求最大公约数和最小公倍数是非常基础且常见的问题。而在编程中，我们也可以通过编写相应的代码来实现这一目标。下面就来介绍一下如何用C语言求最大公约数和最小公倍数。

1.求最大公约数

最大公约数是两个数的公共因子中最大的那个数，可以通过以下代码来实现：


int gcd(int a, int b) //a与b为两个正整数
{
  if (b == 0) return a;
  else return gcd(b, a % b);
}

在这个函数中，我们采用了递归的方法，先判断两个数中是否有0，如果有则返回其中非0的那个数，否则就在函数中调用自身，将b和a%b作为新的参数传入，一直递归下去，直到其中一个数变为0。这个数就是最大公约数。

2.求最小公倍数

最小公倍数是两个数乘积除以它们的最大公约数所得到的数，可以通过以下代码来实现：


int lcm(int a, int b) //a与b为两个正整数
{
  return a * b / gcd(a, b);
}

在这个函数中，我们先通过调用上面的gcd函数来得到最大公约数，然后用两个数字的乘积除以最大公约数就得到了最小公倍数。

以上就是用C语言实现求最大公约数和最小公倍数的方法。通过这两个函数，我们可以在编程中轻松地完成求解这两个基础问题的任务。

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

下一篇: C语言中实现每行输出五个数并换行的方法

()

相似文章