这篇文章将为大家详细讲解有关python中怎么求较大公约数和最小公倍数算法，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
创新互联公司是一家专注于成都网站制作、网站设计、
外贸网站建设与策划设计,南芬网站建设哪家好?
创新互联公司做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:南芬等地区。南芬做网站价格咨询:18982081108
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中怎么求较大公约数和最小公倍数算法-创新互联
文章网址：
http://cdkjz.cn/article/dhpceg.html
