[已解决]欧几里得算法代码的理解

xinyishuihan

python的欧几里得算法求最大公约数，这代码怎么理解啊~~~~~~~


代码如上

最佳答案

月排行榜 / 总排行榜

21度深蓝梦境

2017-5-18 22:07:13

定义 函数gcd(形参x,形参y)

while循环条件：
        输入值y==0,条件为false,不执行代码块，y！=0，执行
       
        中间变量t为x,y，取余
        y值赋值给x
        t值赋值给y

其中，t值有两种情况：
（1）t=0时，
        代表x能除尽y，则y是最大公约数；
        将y值赋值给x，则结果返回x变成最大公约数，
        而t=0值赋值给y，则充当循环终止条件，因为此时，y不满足循环条件，循环终止，
        调用gcd，直接输出的就是最大公约数

（2）t！=0
        代表x不能除尽y，
        将y值赋值给x
        t值赋值给y，
        返回x
        循环继续，如此，直到t=0,结束



ps：个人觉得，看解释语言不如直接把x，y赋值，自己手动做循环过程明白的快

跳转到最佳答案楼层

21度深蓝梦境

定义 函数gcd(形参x,形参y)

while循环条件：
        输入值y==0,条件为false,不执行代码块，y！=0，执行
       
        中间变量t为x,y，取余
        y值赋值给x
        t值赋值给y

其中，t值有两种情况：
（1）t=0时，
        代表x能除尽y，则y是最大公约数；
        将y值赋值给x，则结果返回x变成最大公约数，
        而t=0值赋值给y，则充当循环终止条件，因为此时，y不满足循环条件，循环终止，
        调用gcd，直接输出的就是最大公约数

（2）t！=0
        代表x不能除尽y，
        将y值赋值给x
        t值赋值给y，
        返回x
        循环继续，如此，直到t=0,结束



ps：个人觉得，看解释语言不如直接把x，y赋值，自己手动做循环过程明白的快