如何在 c 语言中求最大公因数和最小公倍数 |21xrx.com

如何在 c 语言中求最大公因数和最小公倍数

2023-06-17 17:09:44 深夜i -- --

最大公因数最小公倍数辗转相除法 c

在数学中，我们经常需要求两个数的最大公因数和最小公倍数。在 c 语言中，我们可以使用辗转相除法和最小公倍数等于两数之积除以最大公因数的方法来解决这个问题。

最大公因数的求解过程是：假设有两个数 a 和 b，且 a 大于等于 b；先用 a 除以 b，得到余数 r1，再用 b 除以 r1，得到余数 r2，然后一直重复这个过程直到余数为 0，此时的除数就是最大公因数。

最小公倍数的求解过程是：最小公倍数等于两数之积除以最大公因数。

下面是求两个数的最大公因数和最小公倍数的 c 语言代码：


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

语言

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

下一篇: C语言和Java有什么联系

评论区

()

相似文章