21xrx.com
2025-03-29 05:20:52 Saturday
文章检索 我的文章 写文章
如何使用C语言求最大公约数
2023-06-15 16:41:16 深夜i     13     0
C语言 最大公约数 欧几里得算法

在数学中，最大公约数是两个或多个整数的最大公因数。使用C语言编写程序可帮助我们找到它们的最大公约数。要求两个整数的最大公约数，我们可以使用欧几里得算法，也称为辗转相除法。该算法的基本原理是在两个整数中重复进行相除的操作，直到余数为0。此时被除数就是它们的最大公约数。

下面是一个求最大公约数的C语言代码示例：

#include 
int main()
{
  int num1, num2, i, gcd;
  
  printf("输入两个正整数：");
  scanf("%d %d", &num1, &num2);
  
  for(i=1; i<=num1 && i<=num2; ++i)
  {
    // 判断i是否是两数的公因数
    if(num1%i==0 && num2%i==0)
      gcd = i;
  }
  printf("最大公约数为：%d",gcd);
  
  return 0;
}

在此代码中，我们首先从用户那里获取两个正整数num1和num2，然后遍历1到较小数之间的所有数字，判断它们是否同时是num1和num2的因数。如果找到了，则更新变量gcd的值。最后，我们输出gcd作为最大公约数。

通过此程序，我们可以轻松地求出两个整数之间的最大公约数。

  
  

评论区