21xrx.com
2024-12-23 03:07:11 Monday
登录
文章检索 我的文章 写文章
C语言求最大公约数和最小公倍数的方法
2023-06-16 13:16:34 深夜i     --     --
C语言 最大公约数 最小公倍数

在C语言中,要求两个数的最大公约数和最小公倍数是一件比较常见的事情。本文将介绍在C语言中如何求最大公约数和最小公倍数。

1. 求最大公约数

最大公约数又称为最大公因数,是两个或多个整数共有的约数中最大的一个。最大公约数可以通过辗转相除法来求解,在C语言中可以使用以下代码实现:


int GCD(int a, int b) {

  int r;

  while(b > 0)

    r = a % b;

    a = b;

    b = r;

  

  return a;

}

2. 求最小公倍数

最小公倍数是两个或多个整数公有的倍数中最小的一个。最小公倍数可以通过两数之积除以它们的最大公约数来求解,在C语言中可以使用以下代码实现:


int LCM(int a, int b) {

  return (a * b) / GCD(a, b);

}

3. 关键词

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

  
  

评论区

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