#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;
}
算两个正整数的最大公约数
最新推荐文章于 2025-12-06 19:00:36 发布
这篇博客展示了如何使用C语言编写计算两个整数最大公约数的代码。主要包含两个函数:一个用于计算GCD,另一个用于接收用户输入并打印结果。算法采用了欧几里得除法方法,不断交换较大数和余数,直至余数为0,此时的非零数即为最大公约数。
1098

被折叠的 条评论
为什么被折叠?



