21xrx.com
2024-12-22 23:18:12 Sunday
登录
文章检索 我的文章 写文章
C语言实现最小公倍数
2023-06-19 14:50:45 深夜i     --     --
最小公倍数 C语言实现 gcd lcm

最小公倍数是数学中的一个基本概念,也是程序设计中常用的运算之一。在C语言中,可以通过手写算法或调用函数实现最小公倍数的计算。手写算法的思路是先找到两个数的最大公约数,然后用两数乘积除以最大公约数即可得最小公倍数。而C语言提供了数学库函数gcd()和lcm(),分别用于计算最大公约数和最小公倍数。

下面是一个使用C语言实现最小公倍数的示例代码:

#include

int gcd(int a, int b) {

  if (b == 0)

    return a;

  else

    return gcd(b, a % b);

}

int lcm(int a, int b) {

  return a * b / gcd(a, b);

}

int main() {

  int x, y;

  printf("请输入两个整数:");

  scanf("%d %d", &x, &y);

  printf("它们的最小公倍数是:%d", lcm(x, y));

  return 0;

}

  
  

评论区

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