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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/16 04:33:56
请问,这段中if(a%b),怎么理解?intwork(inta,intb){if(a%b)returnwork(b,a%b);returnb;}请问,这段中if(a%b),怎么理解?intwor

请问,这段中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) 
这个函数是用递归来实现欧几里得算法,实现求两数的最大公约数