请问,这段中if(a%b),怎么理解?int work(int a,int b){ if (a%b) return work(b,a%b); return b; }

请问,这段中if(a%b),怎么理解?int work(int a,int b){ if (a%b) return work(b,a%b); return b; }
请问,这段中if(a%b),怎么理解?
int work(int a,int b)
{ if (a%b) 
return work(b,a%b); 
return b;
}

请问,这段中if(a%b),怎么理解?int work(int a,int b){ if (a%b) return work(b,a%b); return b; }
if (a%b) 
即if (a%b!=0) 
这个函数是用递归来实现欧几里得算法,实现求两数的最大公约数