求两个数的最大公约数与最小公倍数

def hef(num1,num2):
    set1=set()
    set2=set()
    for i1 in range(1,num1+1):
        if num1%i1==0:
            set1.add(i1)
    for i2 in range(1,num2+1):
        if num2%i2==0:
            set2.add(i2)
    m=max(set1&set2)
    return m
if __name__=='__main__':
    num1=int(input())
    num2=int(input())
    print(hef(num1,num2))

def lcm(num1,num2):
    set1=set()
    set2=set()
    N=num1*num2
    for i1 in range(num1,N+1):
        if i1%num1==0:
            set1.add(i1)
    for i2 in range(num2,N+1):
        if i2%num2==0:
            set2.add(i2)
    m=min(set1&set2)
    return m

if __name__=='__main__':
    num1=int(input())
    num2=int(input())
    print(lcm(num1,num2))