Python实现的求解最大公约数算法示例

百变鹏仔 3小时前 #Python

文章标签最大公约数

这篇文章主要介绍了python实现的求解最大公约数算法,涉及python数学运算相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python实现的求解最大公约数算法。分享给大家供大家参考，具体如下：

使用Python求解两个数的最大公约数的时候用到了前面介绍的分解质因式。其实，我写分解质因式程序的时候就是因为发现在实现最大公约数求解的过程中用到了这个功能。

比较令我开心的是之前学的一点Python集合处理功能居然在这个时候也派上了用场，小程序的完成让人感觉比较舒心。

代码实现如下：

立即学习“Python免费学习笔记（深入）”；

#!/usr/bin/pythonfrom collections import Counterdef PrimeNum(num):   r_value =[]   for i inrange(2,num+1):      for jin range(2,i):         if i % j == 0:            break      else:         r_value.append(i)   return r_valuedef PrimeFactorSolve(num,prime_list):   for n inprime_list:      if num % n == 0:         return [n,num / n]def Primepisor(num):   num_temp =num   prime_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 Maxpisor(num1,num2):   dict1 =Primepisor(num1)   dict2 =Primepisor(num2)   max_pisor= 1   for key1 indict1:      if key1 in dict2:         if dict1[key1] <p></p><p>程序的执行结果如下：</p><blockquote>E:WorkSpace_编程语言_Pythonmath&gt;python max_pisor.py61189</blockquote><p>通过验证，计算结果准确。</p><p>

文章推荐

Python实现的求解最大公约数算法示例

PyQt5每天必学之事件与信号

pandas groupby 分组取每组的前几行记录方法

PyQT实现多窗口切换

基于pandas数据样本行列选取的方法

pandas实现选取特定索引的行