最大公约数 最小公倍数

欧几里得定理：

 辗转相除法  a，b的最大公约数等于较小数和a%b余数的最大公约数

a,b=list(map(int,input().strip().split()))

def solution(a,b):
    '''
    辗转相除法  a，b的最大公约数等于较小数和a，b余数的最大公约数
    '''
    if a==0 or b==0:return 
    while a!=0:
        c=b%a
        b=a
        a=c
    return b
print(solution(a,b))

最小公倍数等于  int(两数之乘积/最大公约数)

a,b=list(map(int,input().strip().split()))

def solution(a,b):
    '''
    辗转相除法  a，b的最大公约数等于较小数和a，b余数的最大公约数
    '''
    a1,b1=a,b
    if a==0 or b==0:return 
    while a!=0:
        c=b%a
        b=a
        a=c
    return int(a1*b1/b)
print(solution(a,b))