计算几种求最大公约数算法的时间效率

int ***_factor(int a,int b)
{
int i,k=1;
if(b>a)
***_factor(b,a);
if(a%b==0)
return b;
else
{
for(i=2;i<b;i++)
{
while(a%i==0&&b%i==0)
{
k*=i;
a/=i;
b/=i;
}
}
return k;
}
}
int ***_Euclidean(int a,int b)
{
if(!b)
return a;
else ***_Euclidean(b,a%b);
}
int ***_continuous(int a,int b)
{
int i;
i=a<b?a:b;
for(i;i>0;i--)
{
if(a%i==0&&b%i==0)
return i;
}
}
int ***_reduction(int a,int b)
{
if(b>a) ***_reduction(b,a);
else if(a==b) return a;
else ***_reduction(b,a-b);
}

void testtime(int a,int b,int *time)
{
int i,start,end;
i=10000;
start=clock(); /*以下测算***_factor(a,b)的时间*/
while(i>0)
{
***_factor(a,b); i--;
}
end=clock();
time[0]=end-start;
i=10000;
start=clock(); /*以下测算***_Euclidean(a,b)的时间*/
while(i>0)
{
***_Euclidean(a,b); i--;
}
end=clock();
time[1]=end-start;
i=10000;
start=clock(); /*以下测算***_continous(a,b)的时间*/
while(i>0)
{
***_continuous(a,b); i--;
}
end=clock();
time[2]=end-start;
i=10000;
start=clock(); /*以下测算***_reduction(a,b)的时间*/
while(i>0)
{
***_reduction(a,b); i--;
}
end=clock();
time[3]=end-start;
return time;
}

void show(int a,int b,int *time)
{
printf("\n\t***************************************************\n");
printf("\n\t*--------------几种求最小公约数的方法-------------*\n");
printf("\n\t*-------------------------------------------------*\n");
printf("\n\t*- 分解质因数法：%-8d- 运行时间：%-10d-*\n",***_factor(a,b),time[0]);
printf("\n\t*- 欧几里德算法：%-8d- 运行时间：%-10d-*\n",***_Euclidean(a,b),time[1]);
printf("\n\t*-连续整数检测法：%-8d- 运行时间：%-10d-*\n",***_continuous(a,b),time[2]);
printf("\n\t*- 更相减损算法：%-8d- 运行时间：%-10d-*\n",***_reduction(a,b),time[3]);
printf("\n\t*-------------------------------------------------*\n");
printf("\n\t*--------------注以上延迟为一万倍所得-------------*\n");
printf("\n\t***************************************************\n\n");
}

注：以上被和谐的“***”为“***”。

又被和谐了，额！
再注：以上被和谐的"***"可以任意起名，如："hsing"，但名字必须统一。
show()函数里面的一长串*********************为格式控制，不需要该。