导语:
本文主要介绍了关于python语言编程——求最大公约数和最小公倍数算法的相关知识,包括最大公约数和最小公倍数的算法,以及求最小公倍数最大公约数这些编程知识,希望对大家有参考作用。
这道题经常能在选择题里出现,是最基础的
Python必须测试内容,对于这部分,我们只需要套用一系列代码,无论输入什么内容都可以计算出来,如下。
Python计算公约数和最小公倍数代码
# -*- coding: utf-8 -*-
# @Time:2020/8/18 0:02
# @Author:hanqi
# FileName:公约数和最小公倍数.py
# Software:PyCharm
def hcf(u, v):
"""该函数返回两个数的公约数"""
# 交换u,v,保证u>v
if v > u:
u, v = v, u
t = u % v
while (t != 0):
u, v, t = v, t, u % v
return v
def lcd(u, v):
"""该函数返回两个数的最小公倍数"""
return u * v // hcf(u, v)
num1 = int(input("请输入第一个数字:"))
num2 = int(input("请输入第二个数字:"))
print("公约数", hcf(num1, num2))
print("最小公倍数", lcd(num1, num2))
```python
界面演示:
输出结果:
可以根据上面的代码直接计算任意值的公倍数和最小公倍数,想了解更多
python实用知识,点击进入
。
本文为原创文章,版权归知行编程网所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ python如何解决中文乱码问题08/12
- ♥ 你真的了解Python的执行原理吗?12/26
- ♥ 如何使用 python pyglet 模块10/25
- ♥ 如何使用Python的ctypes模块?12/03
- ♥ Python中的子进程是什么11/28
- ♥ 如何实现python汇率换算代码09/01
内容反馈