C语言中求最大公约数和最小公倍数的方法 |21xrx.com

2023-06-14 22:41:59 深夜i -- --

最大公约数最小公倍数辗转相除法 C语言计算

在C语言中，求最大公约数和最小公倍数是常见的数学问题。最大公约数是指两个数中能够同时整除的最大正整数，而最小公倍数则是指能够同时被两个数整除的最小正整数。本文将介绍如何使用C语言进行求解。

1. 求最大公约数

最大公约数有多种求解方法，常见的有辗转相除法、更相减损法和欧几里得算法。下面给出辗转相除法的实现代码：


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

2. 求最小公倍数

最小公倍数等于两数之积除以它们的最大公约数。因此，求最小公倍数的方法可根据已求出的最大公约数进行计算。下面给出实现代码：


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

通过上述代码，我们就可以在C语言中求出任意两个数的最大公约数和最小公倍数了。

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

下一篇: Java学习之路：需要多久才能找到工作

()

相似文章