python输入两个整数求最大公约数和最小公倍数_python语言编程——求最大公约数和最小公倍数算法...

2023-05-16

这道题经常能在选择题里出现,是最基础的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

界面演示:

c099594c3ecb480eb297a2899e4276b2.png

输出结果:

00fabde2ddec1d262e4482c883484fae.png

大家可以直接根据上面代码,计算任何一个数值的最大公约和最小公倍数,如需了解更多python实用知识,点击进入JQ教程网Python大全。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

python输入两个整数求最大公约数和最小公倍数_python语言编程——求最大公约数和最小公倍数算法... 的相关文章

随机推荐