在python中如何求最小公约数（利用Python求最大公约数和最小公倍数）
在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
结果正确。
源码
我的女朋友
