#include<stdio.h>
int main()
{
int a,b,k,i;
printf("Please input a and:");
scanf("%d %d",&a,&b);
if(a>1000||a<=0|b>1000||b<=0)
{
printf("Output:\nInput error!\n");
return 0;
}
else
{
if(a<b)
{
k=a;
a=b;
b=k;
}
while(b!=0)
{
i=a%b;
a=b;
b=i;
}
printf("Output:");
printf("%d\n",a);
return 0;
}
}
最大公约数
最新推荐文章于 2021-06-19 23:21:51 发布