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