#include <stdlib.h>
int Gcd(int x,int y)
{
int t,i;
t=x>y?x:y;
for(i=t;;i--)
{
if(i%x==0&&i%y==0)
{
break;
}
else
{
printf("没有公约数\n");
}
}
return t;
}
int main()
{
int a,b;
printf("输入a,b的值:");
scanf("%d%d",&a,&b);
printf("%d\n",Gcd(a,b));
}
知识点:用穷举法来调用函数