返回
首页 > 动态 > 云计算最新资讯 > 正文

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

2020-10-22 11:16TechWeb.com.cn

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

云计算

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

云计算

延伸

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

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

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

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

云计算

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

云计算

相关文章 大家在看
云计算
8773篇文章
查看