求最小公倍数-python 使用Counter计数

解题思路:
求出每个数的所有质因数，对于每个数分别用Counter类记录每个质因数的个数，最后将三个Counter取并集，求得最小公倍数
注意事项:

Counter的具体用法可以参考https://zhuanlan.zhihu.com/p/355601478

参考代码:

from collections import Counter

a,b,c = map(int,input().split())

def get(x):
    res = Counter()
    t = 2
    while t<=x:
        if x%t==0:
            res[t] += 1
            x //= t 
        else:
            t += 1
    return res
    
A = get(a)
B = get(b)
C = get(c)
D = A | B | C 

res = 1 
for key in D.keys():
    res *= pow(key,D[key])
    
print(res)