数学问题（三）：最小公倍数、最大公约数

vuscity

已于 2023-10-27 15:08:44 修改

阅读量94

点赞数

分类专栏： # 专题文章标签： python 数据结构最大公约数最小公倍数

于 2021-05-21 15:54:44 首次发布

本文链接：https://blog.csdn.net/vuscity/article/details/117124780

版权

专题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章目录

Python
- 最大公约数
- 最小公倍数

Python

最大公约数

# 最大公约数
# a、b无论大小
def fun(a,b):
    while b!=0:
        r = a%b
        a = b
        b = r
    return a

a = 10
b = 15
print(fun(a,b))
print(fun(b,a))

最小公倍数

# a、b无论大小
def fun(a,b):
    while b!=0:
        r = a%b
        a = b
        b = r
    return a

a = 10
b = 15
p = fun(a,b)        # 最大公约数
print(int(a*b/p))
print(int(a/p*b))       # 防止a*b溢出，先除