利用C语言编程求最大公约数和最小公倍数 |21xrx.com

利用C语言编程求最大公约数和最小公倍数

2023-06-19 02:54:50 深夜i -- --

最大公约数最小公倍数 C语言编程辗转相减法辗转相除法

在数学中，求最大公约数和最小公倍数是一项基本操作，对于计算机编程也同样重要。本文将介绍如何使用C语言编程来计算最大公约数和最小公倍数。

首先，我们需要了解什么是最大公约数和最小公倍数。最大公约数指的是两个或多个整数共有的约数中最大的一个数，如2和4的最大公约数为2。最小公倍数则是是两个或多个整数公有的倍数中最小的一个数，如2和4的最小公倍数为4。

在C语言中，我们可以使用辗转相减法和辗转相除法来计算最大公约数和最小公倍数。辗转相减法即不断使用两数相减的结果作为新的两数再进行相减，直到两数相等为止，这个相等的数字就是最大公约数；而辗转相除法则是不断用较小数去除较大数，直至两数相等为止，这个相等的数字就是最大公约数，而最小公倍数则可以使用两数之积除以最大公约数来求得。

以下是使用C语言编写求最大公约数和最小公倍数的代码：


#include 
int main() {
  int a, b, x, y, t, gcd, lcm;
  printf("请输入两个正整数：");
  scanf("%d %d", &x, &y);
  a = x;
  b = y;
  while (b != 0)
    t = b;
    b = a % b;
    a = t;
  
  gcd = a;  //最大公约数
  lcm = x * y / gcd;  //最小公倍数
  printf("最大公约数为%d\n", gcd);
  printf("最小公倍数为%d\n", lcm);
  return 0;
}

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

下一篇: C语言中定义主函数使用void有何结果

评论区

()

相似文章