导语：
本文主要介绍了关于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实用知识，点击进入
。
本文为原创文章，版权归知行编程网所有，欢迎分享本文，转载请保留出处！
内容反馈