#include <stdio.h>
#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));
}
总结:
1对于调用函数用穷举法来计算,应该计算出他们的最小值;
2利用最大公约数的特点来逐一排除;