题解 1062: 二级C语言-公约公倍

解题思路:

最大公约数：分别获得2数的所有约数，然后取交集，然后取交集的最大值

最小公倍数：循环增加a的倍数，当可以整除b时，跳出循环，即为最小公倍数

注意事项:

1 需要考虑多次输入的情况

2 生成集合set，取交集&

参考代码:

# 获得所有约数

def yue(x):

    arr = [i for i in range(1,x+1) if x%i == 0]

    return arr

# 获得最小公倍数

def bei(m,n):

    i = 1

    mb = 0

    while True:

        mb = m*i

        if mb%n == 0:

            break

        i += 1

    return mb

# 循环获得输入

li = []

while True:

    li += input().split()

    if len(li)==2:

        break

li = list(map(int,li))

# 输出结果

print(max(list(set(yue(li[0])) & set(yue(li[1])))))

print(bei(li[0],li[1]))