code
2016-08-08 14:16:16 0 举报
这段代码是一个Python函数,用于计算两个数的最大公约数。函数名为`gcd`,接受两个参数`a`和`b`,并返回它们的最大公约数。在函数内部,使用辗转相除法(欧几里得算法)来计算最大公约数。首先判断`b`是否为0,如果为0,则返回`a`作为最大公约数;否则,将`a`除以`b`的余数赋值给`a`,将`b`赋值给`b`,然后继续进行循环,直到`b`为0。最后返回`a`作为最大公约数。