品易云推流 关闭
文章详情页
文章 > Python基础教程 > python语言编程——求最大公约数和最小公倍数算法

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

头像

2020-11-03 16:48:094655浏览 · 0收藏 · 0评论

这道题经常能在选择题里出现,是最基础的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学习网教学中心

关注

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

底部广告图