К примеру: НОД(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
60:3= 20 рублей -потратил сначала тоесть третью часть ( остаток)
Остаток 60- 20 = 40:4= 10 рублей - 4 часть остатка
10 рублей осталось