2,443
个编辑
更改
跳到导航
跳到搜索
第418行：
第418行： − − [[Recurrence relation]] for greatest common divisor, where <math>x \% y</math> expresses the [[remainder]] of <math>x / y</math>:
→最大公约数
'''结束''' gcd
'''结束''' gcd
|}
|}
下面式最大公约数的递归关系，其中<math>x \% y</math>表示余下的 <math>x / y</math>：
下面式最大公约数的递归关系，其中<math>x \% y</math>表示余下的 <math>x / y</math>：