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

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

2023-06-15 12:32:27 深夜i -- --

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

C语言是一种广泛使用的编程语言，可以用于实现各种数学计算。其中，求最大公约数和最小公倍数是基本的数学运算。本文将介绍用C语言实现求最大公约数和最小公倍数的算法。

首先，最大公约数可以用辗转相除法实现。即，用较大的数除以较小的数，将余数作为新的较小数，重复上述操作，直到余数为0，则较小数即为最大公约数。最小公倍数可以通过先求出最大公约数，再用两数乘积除以最大公约数的方法实现。

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


#include 
int main() {
  int a, b, i, gcd, lcm;
  printf("请输入两个正整数：");
  scanf("%d %d", &a, &b);
  for (i = 1; i <= a && i <= b; ++i) {
    // 求最大公约数
    if (a % i == 0 && b % i == 0)
      gcd = i;
  }
  // 求最小公倍数
  lcm = a * b / gcd;
  printf("最大公约数为 %d\n", gcd);
  printf("最小公倍数为 %d\n", lcm);
  return 0;
}

以上代码会提示用户输入两个正整数，然后通过for循环求得最大公约数，再通过两数乘积除以最大公约数求得最小公倍数，并输出结果。

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

下一篇: Java代码无法运行？这可能是因为……

评论区

()

相似文章