C语言实现求最大公约数和最小公倍数的代码 |21xrx.com

C语言实现求最大公约数和最小公倍数的代码

2023-06-13 19:15:28 深夜i -- --

C语言代码实现最大公约数最小公倍数辗转相除法

在C语言编程中，需要经常用到求最大公约数和最小公倍数的代码。这两个数学概念在程序设计中都有着广泛的应用。如果我们需要求出两个数的最大公约数或最小公倍数，可以通过编写相应的代码来实现。以下是C语言的最大公约数和最小公倍数的代码：

实现最大公约数的代码：


#include 
int gcd(int a, int b){
  int t;
  while(b != 0)
    t = b;
    b = a % b;
    a = t;
  
  return a;
}
int main(){
  int a, b;
  printf("Enter two numbers: ");
  scanf("%d%d", &a, &b);
  printf("GCD of %d and %d is %d", a, b, gcd(a, b));
  return 0;
}

实现最小公倍数的代码：


#include 
int gcd(int a, int b){
  int t;
  while(b != 0)
    t = b;
    b = a % b;
    a = t;
  
  return a;
}
int lcm(int a, int b){
  return (a*b)/gcd(a, b);
}
int main(){
  int a, b;
  printf("Enter two numbers: ");
  scanf("%d%d", &a, &b);
  printf("LCM of %d and %d is %d", a, b, lcm(a, b));
  return 0;
}

在上面的代码中，我们定义了gcd函数和lcm函数来分别实现最大公约数和最小公倍数。gcd函数用于求解最大公约数，lcm函数用于求解最小公倍数。这两个函数都调用了辗转相除法来求解最大公约数。最小公倍数则可以直接通过最大公约数求得。

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

下一篇: 解决Java安装错误的方法

评论区

()

相似文章