题解 | #求最小公倍数#

求最小公倍数

https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

# 初中知识,先找最大公约数,再各自除以 最大公约数得出 商,将各自的商 交叉乘 对方;
a,b = list(map(int,input().split(' ')))
a_list,b_list = [],[]
for i in range(1,a+1):
    if a%i==0:
        a_list.append(i)
for i in range(1,b+1):
    if b%i==0:
        b_list.append(i)
# print(a_list,b_list)
if max(a_list) > max(b_list): # 找最大公约数
    temp = b_list
    b_list = a_list
    a_list = temp 
big = 1
for i in range(len(b_list)-1,-1,-1):
    if b_list[i] in a_list:
        big = b_list[i]
        break
# 最小公倍数
print((a//big)*b)

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务