用递归法求两个数的最大公约数

题目

用递归法求两个数的最大公约数

答案

#include
int gys(int a,int b)
{
x09int r;
x09r=a%b;
x09if(r==0) return b;
x09else return gys(b,r);
}
void main(void)
{
x09int a,b;
x09scanf("%d%d",&a,&b);
x09printf("gys=%d ",gys(a,b));
}