练习python题目小记（四）
其实说白了，就是辗转相除法的运用。但是许久没敲代码有些生疏了，在这里记录一下。
辗转相除法又称欧几里得算法，A和B的最小公因数等于B和 A除B 的余的最小公因数。
我们来看主要的代码：while b:意思就是只要B不是0，就执行循环内的代码。a，b = b，a%b这是一个并行赋值的式子，其实就等价于temp = a % b a = b b = temp
return abs(a)这里的abs时取绝对值的意思，这个东西其实就是去掉负号，对复数来讲，会对其求模。
其实说白了，就是辗转相除法的运用。但是许久没敲代码有些生疏了，在这里记录一下。
辗转相除法又称欧几里得算法，A和B的最小公因数等于B和 A除B 的余的最小公因数。
我们来看主要的代码：while b:意思就是只要B不是0，就执行循环内的代码。a，b = b，a%b这是一个并行赋值的式子，其实就等价于temp = a % b a = b b = temp
return abs(a)这里的abs时取绝对值的意思，这个东西其实就是去掉负号，对复数来讲，会对其求模。