Question

定义一个名为gys的函数，接受两个整数，返回这两个整数的公约数。

定义一个名为gys的函数，接受两个整数，返回这两个整数的公约数。在主函数中输入两个整数，调用该函数，输出他们的公约数。

Answer 1

void gys(int a,int b)
{
int i;
int min,max;
if(a>b)
{
min=b;
max=a;
}
else
{
min=a;
max=b;
}
for(i=1;i<=min/2;i++)
{
if(a%i==0&&b%i==0)
printf("%d ",i);
}
if(max%min==0)
printf("%d\n",min);
else
printf("\n");
}