Как посчитать НОД и НОК в Python для заданий 14 и 25 КЕГЭ?

В Python всё уже есть в math:

import math
from functools import reduce

math.gcd(12, 18)          # 6  — НОД
math.lcm(4, 6)            # 12 — НОК (Python 3.9+)

# НОД/НОК списка чисел:
nums = [12, 18, 24, 30]
g = reduce(math.gcd, nums)
l = reduce(math.lcm, nums)
print(g, l)

math.gcd и math.lcm принимают несколько аргументов начиная с новых версий, но reduce работает везде. Если вдруг старый Python без lcm, считай через НОД: lcm = a * b // gcd(a, b). На КЕГЭ интерпретатор свежий, так что смело пользуйся math.lcm.