用C语言写求两个数最大公约数

2025-04-04 18:02:23
推荐回答(2个)
回答1:

#include
int main()
{
int n,a,b,c;
printf("请输入两个整数(逗号隔开):");
scanf("%d,%d",&a,&b);
n=b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("\n最大公约数是:%d\n",b);
return 0;
}

回答2:

#include
int fun(int m,int n);
int main( )
{
int m,n;

scanf("%d%d",&m,&n);
printf("%d\n",fun(m,n));
return 0;
}
int fun(int m,int n)
{
int t;

while(m%n!=0)
{
t=m%n;
m=n;
n=t;
}
return n;
}