求最大公约数伪代码

Posted 2020-11-21 1208499954qzone

算法：def Euclidean(a, b):
max = a if a > b else b
min = b if a > b else a
if max % min == 0:
return min
else:
return Euclidean(min, max-min*int(max/min))

链接：https://blog.csdn.net/weixin_42239402/article/details/88061908

伪代码： 若m<n，那么m?n，为了确保m>n。
求m除以n得到的余数r。
若r为0，算法结束，n为答案。
若r不为0，则m←n，n←r，再跳转到步骤2。