蓝桥杯算法训练5-1最小公倍数(Python)

在这里插入图片描述

def foo(a,b):
    x=0
    if a<b:
        a,b=b,a
    for i in range(1,a+1):
        if a%i==0 and b%i==0:
            if x<i:
                x=i
    return x

a,b=map(int,input().split())
print((a*b)//foo(a,b))
发布了20 篇原创文章 · 获赞 10 · 访问量 1221

猜你喜欢

转载自blog.csdn.net/qq_43613793/article/details/103242361