函数求最大公约数,怎么不行啊?
#include<stdio.h>
int gcd(int,int);
void main()
{
int a, b , i;

printf("input two ");
scanf("%d%d",&a, &b);
i=gcd(a,b);
printf("i=%d",i);
}
int gcd(int a, int b)
{
int hold;
do
{
if(a>=b)
{
hold=b;
b=a%b;
a=hold;
}
else
{
hold=a;
a=b%a;
b=hold;
}
}while(a==0||b==0);
return 2;
}

我 写了 个求 最大公约数和 最小公倍数的 代码 你可以参考一下 因为 写的 匆忙 没有注释 抱歉了
#include "stdio.h"
void main()
{
int hcf(int ,int);
int lcd(int,int ,int);
int u,v,h,l;
scanf("%d,%d",&u,&v);
h=hcf(u,v);
printf("HCF=%d\n",h);
l=lcd(u,v,h);
printf("LCD=%d\n",l);
int hcf(int u,int v)
{
int t,r;
if(v>u)
{
t=u;u=v;v=t;
}
while ((r=u%v)!=0) {u=v;v=r;}
return v;
}
int lcd(int u,int v,int h)
{
return(u*v/h);
}

算法有问题，这个根本就不是求最大公约数，再说gcd只会返回2

其实算法的核心就是

小的等于大数减小数,如果两数相等则输出,否则继续循环

即辗转相除法

main()
{
int a,b,i,min;
scanf("%d,%d",&a,&b);
min=(a<b)?a:b;
for(i=min;i>1;i--)
if(a%i==0 && b%i==0)
break;
printf("%d\n",i);
}

只是对题目做的一种做法

#include<stdio.h>
int cmp(int a,int b){
if(b==0)return a;
else return cmp(b,a%b);
}
int main(){
int x,y,k;
scanf("%d%d",&x,&y);
k=cmp(x,y);
printf("%d\n",k);//最大公约数
printf("%d",x*y/k);//最小公倍数
}

我一般喜欢这么写的~~~看得比较舒服

#include<stdio.h>
int gcd(int,int);
void main()
{
int a, b , i;

printf("input two ");
scanf("%d%d",&a, &b);
i=gcd(a,b);
printf("i=%d",i);
}
int gcd(int a, int b)
{
if(a*b==0){return 0;}
if(a<0){a=-a;}
if(b<0){b=-a;}
while(a!=b)
{
if(a>b)
{a-=b;}
else
{b-=a;}
}
return a;
}

-4与8 的最大公约数是4吧