#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;
}
版权声明:本文为haoyuedangge原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。