分别用函数递归和非递归的方法求出两个整数的最大公约数。

int a(int x,int y)
{
int temp;
temp=x%y;
if(temp==0)
{
return y;
}
else
{
return a(y,temp);
}
}
这个是递归的。刚才的楼上的那位先生是用的循环。

VB:
function k(m as integer,n as integer)
If m < n Then t = m: m = n: n = t
r=m mod n
Do While (r <> 0)
m=n
n=r
r= m mod n
Loop
Print "最大公约数=", n

C:
main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d,%d",&num1,&num2);
if(num1
{ temp=num1;
num1=num2;
num2=temp;
}
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
{
temp=a%b;
a=b;
b=temp;
}
printf("gongyueshu:%d\n",a);
}

一楼的有错误，我参考了一些资料，发布如下：

<1> 用辗转相除法求最大公约数（非递归）
算法描述:
m对n求余为a, 若a不等于0
则 m <- n, n <- a, 继续求余<