重庆小潘seo博客

当前位置:首页 > 重庆网络营销 > 小潘杂谈 >

小潘杂谈

云计算开发学习实例:Python3 最大公约数算法

时间:2020-10-22 13:20:06 作者:重庆seo小潘 来源:
Python3中最大公约数算法可以用以下代码来实现: 执行以上代码输出结果为: 延伸 可按以下思路减少循环次数: 1. 当最小值为最大公约数时,直接返回; 2. 当最小值不为最大公约数时,最大公约数不会大于最小值的1/2; 3. 求最大公约数理应从大到小循环递减求

Python3中最大公约数算法可以用以下代码来实现:

云计算开发学习实例:Python3 最大公约数算法

执行以上代码输出结果为:

云计算开发学习实例:Python3 最大公约数算法

延伸

可按以下思路减少循环次数:

1. 当最小值为最大公约数时,直接返回;

2. 当最小值不为最大公约数时,最大公约数不会大于最小值的1/2;

3. 求最大公约数理应从大到小循环递减求最大。

云计算开发学习实例:Python3 最大公约数算法

两个数的最大公约数可以使用 欧几里得算法实现。即两个数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。

云计算开发学习实例:Python3 最大公约数算法