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中怎么求最大公约数和最小公倍数算法就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。