21xrx.com
2024-12-23 02:56:56 Monday
登录
文章检索 我的文章 写文章
求最大公约数最小公倍数 C 语言代码
2023-06-16 10:53:31 深夜i     --     --
C语言 最大公约数 最小公倍数

在数学中,最大公约数和最小公倍数是两个经常用到的概念。在编程中,常常需要对这两个概念进行计算。本文将向大家介绍如何使用 C 语言代码来求最大公约数和最小公倍数。

首先,我们来看求最大公约数的 C 语言代码。最大公约数,也称为最大公因数,是指若干整数共有的约数中最大的一个。

代码如下:


#include

int main()

{

  int a, b, i, gcd;

  printf("请输入两个正整数:\n");

  scanf("%d %d", &a, &b);

  for(i = 1; i <= a && i <= b; i++)

  {

    if(a % i == 0 && b % i ==0 )

      gcd = i;

  }

  printf("%d和%d的最大公约数为:%d\n", a, b, gcd);

}

上述代码使用了辗转相除法来求两个数的最大公约数。首先,程序通过输入获取两个正整数。然后,程序使用 for 循环来循环从 1 到 a 和 b 中较小的那个数,判断是否同时能够整除 a 和 b,如果能整除,就将该数作为当前的最大公约数。

接下来,我们来看求最小公倍数的 C 语言代码。最小公倍数,也称为最小公倍数,是指若干个正整数共有的倍数中最小的一个。

代码如下:


#include

int main()

{

  int a, b, i, lcm;

  printf("请输入两个正整数:\n");

  scanf("%d %d", &a, &b);

  for(i = 1; ; i++)

  {

    if(i % a == 0 && i % b == 0)

    

      lcm = i;

      break;

    

  }

  printf("%d和%d的最小公倍数为:%d\n", a, b, lcm);

}

上述代码使用了辗转相乘法来求两个数的最小公倍数。首先,程序通过输入获取两个正整数。然后,程序使用 for 循环来不断地从 1 开始往上数,判断该数是否同时能够被 a 和 b 整除,如果能整除,就将该数作为当前的最小公倍数,然后跳出循环。

  
  

评论区

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