#include <stdio.h>
int HCF(int x,int y)
{
int tem;
if(x==0||y==0)
return 0;
if(x<y)
{
tem=x;
x=y;
y=tem;
}
if(x%y==0)
return y;
else
{
return HCF(y,x%y);
}
}
int main ()
{
printf("%d\n",HCF(11,7));
return 0;
}
求2个数的最大公约数
最新推荐文章于 2023-01-16 16:36:27 发布