21xrx.com
2024-11-22 10:01:17 Friday
登录
文章检索 我的文章 写文章
C语言代码实现最大公因数
2023-06-15 20:13:40 深夜i     --     --
最大公因数 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函数计算最大公因数,并输出结果。

  
  

评论区

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