最小公倍数与最大公约数

<span style="font-size:18px;">int as(int a,int b)
{
int t,c,k;
c=a%b;
if (c==0)
return b;
else
{
a=c;
if (b>a)
{
t=a;
a=b;
b=t;
}
as(a,b);
}
}</span>

<span style="font-size:18px;">int as(int a,int b)
{
while (a!=b)
{
if (a>b)
a=a-b;
else
b=b-a;
}
return a;
}</span>