Задача по нахождению НОК , НОД

# Наибольший общий делитель 
a = int (input()) 
b = int (input()) 
def NOD(a, b):
while a != b: 
if a > b: 
a = a - b 
else: 
b = b - a 
print (a) 
return a 
t = NOD(a,b) 
 
#Наименьшее общее кратное 
def NOK(a, b): 
a = a * b // t 
print (a)
y = NOK(a,b)
 
#Нахождение простых множителей 
n=int(input()) 
factors = 
d = 2
def Primenumberdecomposition(n,d):
while d * d <= n:
if n % d == 0:
factors.append(d)
n//=d
else:
d += 1
if n > 1:
factors.append(n)
else:
break
print('{} = {}' .format(n,factors)) 
t = Primenumberdecomposition (n,d)
print (Primenumberdecomposition)

import math
 
# Наибольший общий делитель
a = int (input())
b = int (input())
def NOD(a, b):
  while a != b:
    if a > b:
      a = a - b
    else:
      b = b - a
  print (a)
  return a
 
t = NOD(a,b)
 
#Наименьшее общее кратное
def NOK(a, b):
  a = a * b // t
  print (a)
  
NOK(a,b)
 
# #Нахождение простых множителей
number=int(input())
number2 = number
factors = []
d = 2
 
def Primenumberdecomposition(number,d):
  for i in range(2, int(math.sqrt(number)) + 1): # обычно делитель не будет больше корня
    while number % i == 0: # while, а не if
        factors.append(i)
        number //= i # убираем множитель из числа
  
  if number != 1: # но один делитель может быть больше корня
      factors.append(number)
  
  print('{} = {}' .format(number2,factors))
  
t = Primenumberdecomposition (number,d)