如何用c语言求最大公约数和最小公倍数 |21xrx.com

2023-06-19 00:17:59 深夜i 12 0

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

在学习c语言的过程中，我们经常会需要求两个数的最大公约数和最小公倍数。这里介绍一种简单的方法，帮助大家快速解决这个问题。

最大公约数的求法：

先看一个例子，求12和36的最大公约数。首先列出12的所有因子：1，2，3，4，6，12。然后列出36的所有因子：1，2，3，4，6，9，12，18，36。我们可以看到，12和36的所有公共因子是1、2、3、4、6、12，它们中的最大值就是它们的最大公约数。因此，12和36的最大公约数是12。

现在我们可以写出求最大公约数的程序。以下是c语言代码：

int gcd(int x, int y)
{
  int t;
  while(y != 0)
  
    t = y;
    y = x % y;
    x = t;
  
  return x;
}

最小公倍数的求法：

最小公倍数可以通过最大公约数来求得。例如，12和36的最大公约数是12，那么它们的最小公倍数就是（12 * 36）/12 = 36。

现在我们可以写出求最小公倍数的程序。以下是c语言代码：

int lcm(int x, int y)
{
  return (x * y) / gcd(x, y);
}

总结：

这两个函数是很实用的，可以在程序设计中经常使用。我们可以将它们封装成函数，供其他程序调用，也可以在程序中直接调用这些函数。这样一来，我们就可以很方便地解决最大公约数和最小公倍数的问题了。

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

下一篇: 掌握Java中的continue语句用法

相似文章