21xrx.com
2025-04-20 18:09:02 Sunday
文章检索 我的文章 写文章
C语言代码实现最大公因数
2023-06-15 20:13:40 深夜i     25     0
最大公因数 C语言 循环 递归 程序设计

在程序设计中，求最大公因数是一个常见的问题。C语言可以通过循环、递归等方法来实现最大公因数的计算。以下是C语言中通过循环的方法实现最大公因数的代码：

#include 
int gcd(int a, int b)
{
  while(b!=0)
  
    int temp=a%b;
    a=b;
    b=temp;
  
  return a;
}
int main()
{
  int a,b,c;
  printf("请输入两个数：");
  scanf("%d%d",&a,&b);
  c=gcd(a,b);
  printf("最大公因数为：%d",c);
  return 0;
}

在该代码中，定义了一个gcd函数，通过while循环来计算两个数的最大公因数，并返回结果。在main函数中输入两个数，调用gcd函数计算最大公因数，并输出结果。

  
  

评论区