21xrx.com
2025-03-24 10:05:50 Monday
文章检索 我的文章 写文章
C语言for循环求最大公因数
2023-06-18 00:57:30 深夜i     18     0
C语言 for循环 最大公因数 辗转相除法 欧几里得算法

最大公因数是数学中很基础的概念，而在C语言中，我们可以借助for循环来快速求解。最大公因数可以用于分数的约分、通分等等问题中，所以掌握C语言for循环求最大公因数的方法对数学学习至关重要。

方法就是用较小的数去除较大的数，然后用余数去除被除数，再用除数去除余数……直到最后余数为0时，最大公因数就等于除数。

事实上，这个方法就是辗转相除法，也叫欧几里得算法。

下面是用C语言for循环实现求最大公因数的代码：

#include 
int main()
{
  int num1, num2, i, gcd;
  printf("请输入两个数：");
  scanf("%d%d", &num1, &num2);
  for(i=1; i<=num1 && i<=num2; i++)
  {
    if(num1%i==0 && num2%i==0 )
      gcd = i;
  }
  printf("最大公因数是：%d", gcd);
  return 0;
}

通过这个程序，我们就可以求得任意两个正整数的最大公因数了。

  
  

评论区