21xrx.com
2024-12-27 16:04:55 Friday
登录
文章检索 我的文章 写文章
如何在 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;


}

语言

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复