Python求最大公约数和最小公倍数

简介: Python求最大公约数和最小公倍数

实现代码:

def myue(x, y):
    if x > y:
        smaller = y
    else:
        smaller = x
    for i in range(1, smaller + 1):
        if ((x % i == 0) and (y % i == 0)):
            myue = i
    return  myue
num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))
print(num1,"和",num2, "的最大公约数为", myue(num1, num2))
print(num1,"和",num2,"的最小公倍数为",num1*num2/myue(num1,num2))

运行演示:

image.png

目录
相关文章
|
6月前
|
算法 Python
Python欧几里得算法找最大公约数
Python欧几里得算法找最大公约数
66 0
|
6月前
|
算法 Python
Python短除法找最大公约数
Python短除法找最大公约数
126 0
|
6月前
|
算法 Java Go
Rust每日一练(Leetday0025) 矩阵置零、搜索二维矩阵、颜色分类
Rust每日一练(Leetday0025) 矩阵置零、搜索二维矩阵、颜色分类
68 0
Rust每日一练(Leetday0025) 矩阵置零、搜索二维矩阵、颜色分类
|
6月前
|
Go Java 测试技术
Golang每日一练(leetDay0045) 克隆图、加油站、分发糖果
Golang每日一练(leetDay0045) 克隆图、加油站、分发糖果
81 0
Golang每日一练(leetDay0045) 克隆图、加油站、分发糖果
|
Python
蓝桥杯第十一届国赛Python组试题C阶乘约数——唯一分解定理的应用
定义阶乘 n! = 1 × 2 × 3 × · · · × n。 请问 100! (100 的阶乘)有多少个约数。
228 0
蓝桥杯第十一届国赛Python组试题C阶乘约数——唯一分解定理的应用
|
人工智能 Go API
CSP 202104-4 校门外的树 python 动态规划DP + 约数优化
CSP 202104-4 校门外的树 python 动态规划DP + 约数优化
CSP 202104-4 校门外的树 python 动态规划DP + 约数优化
|
Python
Python数学计算工具5、Python求最最小公倍数
Python数学计算工具5、Python求最最小公倍数
144 0
Python数学计算工具5、Python求最最小公倍数
|
Python
Python数学计算工具4、Python求最大公约数
Python数学计算工具4、Python求最大公约数
167 0
Python数学计算工具4、Python求最大公约数
python:考试前,练手习题(斐波那契数,字符串排序,九九乘法表,水仙花数,求和...求数字倍数,(保佑不挂科!)
整理一些练手的题目(含代码),可能不是特别优美,有些繁琐,但是等有时间再优化吧~~ 1.水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。 请编写程序,在一行内,按从小到大的顺序输出所有水仙花数,以空格作为分割
|
Python
【刷题篇】领扣3174.值为下标的倍数的元素个数(python)
【刷题篇】领扣3174.值为下标的倍数的元素个数(python)