Решается легко: каждый множитель надо взять максимальное число раз, например:
а=5*5*7*13       b = 5*7*7*13,  5 - максимально берется у числа  а два раза,  7 - берется максимально у числа b два раза, 13 - и там , и там один раз.  Значит НОК(а;b) = 5*5*7*7*13 = 15925

б) а=504  разложим на множители  а=2*2*2*3*3*7
    b = 540,  также разложим             b =2*2*3*3*3*5
теперь опять берем каждый множитель по максимальному количеству
НОК(504;540) = 2*2*2*3*3*3*5*7 = 7560