python的最大公约数、最小公倍数和冒泡排序

spartanfuk

于 2018-07-24 22:50:27 发布

阅读量926

点赞数 4

分类专栏： python基础文章标签： python 最大公约数最小公倍数冒泡排序

本文链接：https://blog.youkuaiyun.com/spartanfuk/article/details/81193973

版权

python基础专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了最大公约数、最小公倍数的计算方法及冒泡排序算法，通过具体实现展示了这些基本算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最大公约数：

def function1 (num1,num2):
    g = []
    for i in range(1,max(num1,num2)):
        if num1 % i == 0 and num2 % i == 0:
            g.append(i)
            pass
    return max(g)

最小公倍数：

def function2(num1,num2):
    b = []
    for i in range(1,(num1 * num2)+1):
        if i % num1 == 0 and i % num2 == 0:
            b.append(i)
            break
    return b

冒泡排序：

num = [2,1,4,5,1,7,5,6,9,8]
def function3(num):
    L = len(num)
    for i in range(L-1):
        for j in range(L - i - 1):
            if num[j] > num[j+1]:
                num[j],num[j+1] = num[j+1],num[j]
    return num