числа называются взаимно простыми, если они имеют только один общий делитель 1.

пример: 3и 7, 15и 16, 23 и 24

К примеру: НОД(18,15)=2 УМНОЖИТЬ НА 3 УМНОЖИТЬ НА 3 УМНОЖИТЬ НА 5=90

18 (БЕРЕМ НАИМЕНЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ) 2

18:2=9,  (ЕСЛИ,НЕЛЬЗЯ ОТВЕТ ДЕЛИТЬ НА ТО,ЧТО ТЫ ДЕЛИЛА,А ЭТО БЫЛО 2,ЗНАЧЕТ ДЕЛИ НА 3)

(ОТВЕТ 9 ДЕЛИ НА 3) ПОЛУЧАЕШЬ 9:3=3 (И ЕСЛИ ЭТО ЧИСЛО ОТВЕТ (3) ДЕЛИТСЯ НА 3 ТО,ТО ДЕЛИ ЕГО,) ПОЛУЧАЕТСЯ 3:3=1   ЭТО НОД.   И ТАК РАЗБИРАЕШЬ 15. И ПОЛУЧАЕТСЯ В 15,  15 НЕ : 2,А ДЕЛИТСЯ НА 3,ЗНАЧИТ ДЕЛИ 15:3=5,  ОТВЕТ 5 НЕ ДЕЛИТСЯ НА 3 И НА 4,ЗНАЧИТ ДЕЛИТСЯ САМО НА СЕБЯ, 5:5=1 И ТЕПЕРЬ ГДЕ СТОЯЛО РАВНО (ВВЕРХУ) ПИШИ

НОК(4,6)=24

ЧТОБЫ ПОЛЕГЧЕ ТЕБЕ БЫЛА (я так всегда делаю) ПРОСТО 4 УМНОЖАЕШЬ НА 6 =24