计算两个正整数的最大公约数

最新推荐文章于 2025-10-29 10:53:21 发布

原创最新推荐文章于 2025-10-29 10:53:21 发布 · 367 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

函数初步专栏收录该内容

3 篇文章

订阅专栏

该程序实现了计算两个整数的最大公约数（GCD）的功能。通过欧几里得算法进行计算，首先检查输入的两个数是否非负，然后不断用较大数除以余数，直到余数为0，返回的就是最大公约数。

#include<stdio.h>
int main()
{ 
   int c; 
   if(a<=0||b<=0) 
      return -1; 
   while(b!=0)
   { 
     c=a%b; 
     a=b;
     b=c;
   } 
  return a; 
}   
int main(void)
{
  int a,b,c;
  scanf("%d,%d",&a,&b);
  c=MaxCommonFactor(a,b);
  printf("%d\n",c);
  return 0;
}