Ответ:

Подойдут пары 4 и 9, 12 и 18, 9 и 36: НОК каждой пары равен 36.