首页 > IT职业 > IT职场 > 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学习网教学中心。
来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/4830/viewspace-2832452/ ,如需转载,请注明出处,否则将追究法律责任。