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

求最大公约数最小公倍数 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 整除，如果能整除，就将该数作为当前的最小公倍数，然后跳出循环。

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

下一篇: "Java语言在计算机编程领域的应用现状"

评论区

()

相似文章