利用Python求最大公约数和最小公倍数

韩起

于 2020-08-18 01:24:45 发布

阅读量1.8k

点赞数 1

文章标签： python 算法

本文链接：https://blog.csdn.net/renyuan_99/article/details/108068291

版权

利用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

运行结果

![在这里插入图片描述](https://img-blog.csdnimg.cn/2020081801240340.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Jlbnl1YW5fOTk=,size_16,color_FFFFFF,t_70#pic_center)

结果完全正确