递归函数:R(a,b)
如果b=0,那么R=a
否则,R=R(b,a mod b).
int g(int a,int b){
if(b==0) return a;
else
return g(b,a%b);
}
递归函数:R(a,b)
如果b=0,那么R=a
否则,R=R(b,a mod b).
int g(int a,int b){
if(b==0) return a;
else
return g(b,a%b);
}