#include <stdio.h>
void main()
{
int a,b,c,d,i;
scanf("%d %d",&a,&b);
if(a>b)
{
for ( i=b;i>0;i--)
{ c=a%i;
d=b%i;
if(c==0 && d==0)
break;
}
printf("最大公约数:%d\n",i);
}
else
{
for ( i=a;i>0;i--)
{ c=a%i;
d=b%i;
if(c==0 && d==0)
break;
}
printf("最大公约数:%d\n",i);
}
}
【新手日记】最大公约数
最新推荐文章于 2022-01-12 23:31:08 发布