C语言教程：如何实现求两个数的最小公倍数 |21xrx.com

2023-06-15 09:45:32 深夜i -- --

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

在C语言中，我们可以通过循环来实现求两个数的最小公倍数，具体步骤如下：

1. 输入两个正整数a和b；

2. 求出a和b的最大公约数gcd；

3. 用a和b的乘积除以gcd，即可得到最小公倍数。

下面是C语言代码的具体实现：


#include 
int gcd(int a, int b)
{
  if(b == 0)
    return a;
  else
    return gcd(b, a % b);
}
int main()
{
  int a, b, lcm;
  printf("请输入两个正整数：\n");
  scanf("%d%d", &a, &b);
  lcm = a * b / gcd(a, b);
  printf("%d和%d的最小公倍数是%d\n", a, b, lcm);
  return 0;
}

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

下一篇: 探究Java中“m”的含义及其应用

C语言教程：如何实现求两个数的最小公倍数

评论区