21xrx.com
2025-03-21 14:02:12 Friday
文章检索 我的文章 写文章
C语言实现求最大公约数和最小公倍数的代码
2023-06-13 19:15:28 深夜i     9     0
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函数用于求解最小公倍数。这两个函数都调用了辗转相除法来求解最大公约数。最小公倍数则可以直接通过最大公约数求得。

  
  

评论区