求最大公约数伪代码

标签：details   href   csdn   约数   class   技术   图片   lse   uri   

算法：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。

求最大公约数伪代码

标签：details   href   csdn   约数   class   技术   图片   lse   uri   

原文地址：https://www.cnblogs.com/1208499954qzone/p/11791041.html