Решается легко: каждый множитель надо взять максимальное число раз, например:
а=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