Для того, чтобы найти НОД, необходимо разложить числа на простые множители (простое число - число, которое делится только само на себя и на единицу), начиная с самого меньшего (2) и по возрастанию, до тех пор пока при делении не получим единицу. После чего берём "общее" и перемножаем.
Для того, чтобы найти НОК, мы также раскладываем числа на простые множители, после чего из большего выписываем все простые множители, а с меньшего те, которых не хватает. Перемножаем.
