云计算开发学习实例:Python3 最大公约数算法
互联网 2022-06-19 08:10www.robotxin.com人工智能机器人网
Python3中最大公约数算法可以用以下代码来实现:
执行以上代码输出结果为:
延伸
可按以下思路减少循环次数:
1. 当最小值为最大公约数时,直接返回;
2. 当最小值不为最大公约数时,最大公约数不会大于最小值的1/2;
3. 求最大公约数理应从大到小循环递减求最大。
两个数的最大公约数可以使用 欧几里得算法实现。即两个数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。