Python求取两个数字的最大公约数与最小公倍数
发布时间
阅读量：
阅读量
文章结构概览
- 计算最大公约数（采用暴力枚举法与欧几里得算法）
- 求解最小公倍数
计算最大公约数（暴力求解和辗转相除法）
方法一：直接求解
def hcf(x,y):
smaller = x if x<y else y
for ii in range(1,smaller+1):
if x%ii==0 and y%ii==0:
max_hcf=ii
else:
pass
return max_hcf
print(hcf(35,56))
AI写代码python
方法二：辗转相除法
其核心原理在于持续对两个数值进行余数运算
'''辗转相除法计算最大公约数'''
'''
计算过程 list
24,45 45,24
45%24 = 21 全部评论 (0)
还没有任何评论哟~