请给出原程序！！！（在线等）

[pabcopq]

分别用函数递归和非递归的方法求两个整数的最大公约数。（要在主函数中输入两个整数并输出最大公约数）

[liushmh]

void gcb(int a,int b)
{
if(a%b) gcb(b,a%b);
else
printf(" gongyue shu is %d",b);
}

int main()
{
int a,b;
scanf("%d%d",&a,&b);
gcb(a,b);
return 1;
}