Статья Автор: Сибилев Артём

nod and nok

def nod(a,b):
    c1,c2 =0, 0
    while a%2==0:
        c1 +=1
        a//=2
    while b % 2 == 0:
        c2 += 1
        b //= 2
    c = min(c1,c2)
    while a!=b:
        if b!=0:
            a,b=b,a%b
        else:
            break
    return a*2**c
a,b=int(input()),int(input())

def nok(a,b):
    c = a//nod(a,b)
    return c*b
print(nok(a,b))

Чтобы оставить комментарий нужна авторизация

Печать