python语言编程——求最大公约数和最小公倍数算法

这道题经常能在选择题里出现，是最基础的python必考内容，关于这部分，只需要我们套用一串代码，不论输入什么内容都可以计算出来，具体如下。

Python计算公约数和最小公倍数代码

#-*-coding:utf-8-*-
#@Time:2020/8/180:02
#@Author:hanqi
#FileName:公约数和最小公倍数.py
#Software:PyCharm

defhcf(u,v):
"""该函数返回两个数的公约数"""

#交换u,v,保证u>v
ifv>u:
u,v=v,u

t=u%v
while(t!=0):
u,v,t=v,t,u%v
returnv


deflcd(u,v):
"""该函数返回两个数的最小公倍数"""
returnu*v//hcf(u,v)


num1=int(input("请输入第一个数字:"))
num2=int(input("请输入第二个数字:"))

print("公约数",hcf(num1,num2))
print("最小公倍数",lcd(num1,num2))

```python

界面演示：

输出结果：

大家可以直接根据上面代码，计算任何一个数值的公约和最小公倍数，如需了解更多python实用知识，点击进入PyThon学习网教学中心。