网站响应式与电脑版有什么区别,杭州杭州网站建设公司,app制作开发公司那家好,展馆设计费用取费标准本文实例讲述了Python实现的求解最大公约数算法。分享给大家供大家参考#xff0c;具体如下#xff1a;使用Python求解两个数的最大公约数的时候用到了前面介绍的分解质因式。其实#xff0c;我写分解质因式程序的时候就是因为发现在实现最大公约数求解的过程中用到了这个功…本文实例讲述了Python实现的求解最大公约数算法。分享给大家供大家参考具体如下使用Python求解两个数的最大公约数的时候用到了前面介绍的分解质因式。其实我写分解质因式程序的时候就是因为发现在实现最大公约数求解的过程中用到了这个功能。比较令我开心的是之前学的一点Python集合处理功能居然在这个时候也派上了用场小程序的完成让人感觉比较舒心。代码实现如下#!/usr/bin/pythonfrom collections import Counterdef PrimeNum(num):r_value []for i inrange(2,num1):for jin range(2,i):if i % j 0:breakelse:r_value.append(i)return r_valuedef PrimeFactorSolve(num,prime_list):for n inprime_list:if num % n 0:return [n,num / n]def PrimeDivisor(num):num_temp numprime_range PrimeNum(num)ret_value []while numnot in prime_range:factor_list PrimeFactorSolve(num,prime_range)ret_value.append(factor_list[0])num factor_list[1]else:ret_value.append(num)return Counter(ret_value)def MaxDivisor(num1,num2):dict1 PrimeDivisor(num1)dict2 PrimeDivisor(num2)max_divisor 1for key1 indict1:if key1 in dict2:if dict1[key1] dict2[key1]:max_divisor* (key1 ** dict1[key1])else:max_divisor* (key1 ** dict2[key1])return max_divisorprint(MaxDivisor(12,18))print(MaxDivisor(7,2))print(MaxDivisor(7,13))print(MaxDivisor(24,56))print(MaxDivisor(63,81))程序的执行结果如下E:\WorkSpace\01_编程语言\03_Python\mathpython max_divisor.py61189通过验证计算结果准确。PS这里再为大家推荐一款本站相关在线工具供大家参考在线最小公倍数/最大公约数计算工具http://tools.jb51.net/jisuanqi/gbs_gys_calc更多关于Python相关内容感兴趣的读者可查看本站专题《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》希望本文所述对大家Python程序设计有所帮助。本文标题: Python实现的求解最大公约数算法示例本文地址: http://www.cppcns.com/jiaoben/python/226945.html
