21xrx.com
2024-11-22 09:27:08 Friday
登录
文章检索 我的文章 写文章
如何用c语言求最大公约数和最小公倍数
2023-06-19 00:17:59 深夜i     --     --
最大公约数 最小公倍数 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);

}

总结:

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

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复