#include <stdio.h>
unsigned fun(unsigned x,unsigned y)
{
unsigned i,j,k;
if(x>y)
{
for(i=y;i>0;i–)
{
if(x%i0&&y%i0)
break;
}
}
else
{
for(i=x;i>0;i–)
{
if(y%i0&&x%i0)
break;
}
}
return i;
}
int main()
{int a,b;
scanf("%d%d",&a,&b);
printf(“common divisor=%d\n”,fun(a,b));
return 0;
}
9--最大公约数
猜你喜欢
转载自blog.csdn.net/sfyjjc/article/details/91788968
今日推荐
周排行