По каналу навстречу друг друга движутся корабли . по два корабля в каждую сторону . как им разойтись если канал узкий , но посередине есть бухточка для одного корабля
Наибольший общий делитель (НОД) 1.Делим числа на простые множители: 15|3. 156|2 5|5. 78|2 1. 39|3 13|13 1 2. Выбираем одинаковые множители в обоих числах В нашем случае только 3 3. Делаем вывод Значит НОД этих чисел (15,156) : 3
Наименьшее общее кратное (НОК) 1. делим числа на простые множители: 13|13. 69|3 1. 23|23 1 2. Выбираем самое большое число В нашем случае это число 69 3. Смотрим и как бы "удаляем" одинаковые множители у меньшего числа. Удаляем - это означает зачеркиваем 4. Умножаем самое большое число на оставшиеся множители в меньшем числе
15|5 156|3 мы разложили эти числа на простые множители. 3 |3 52|2 теперь найдем в разложении одинаковые числа 1 26|2 здесь только число 3 ,поэтому НОД(15;156)=3 13|13 НОД=это наибольший общий делитель 1
13=13 69=13*3 чтобы найти НОК надо выписать разложение большего числа и добавить из другого разложения те числа,которых нет в разложении первого числа НОК(13;69)=13*3=69 это наименьшее общее кратное,т.е число которое делится и на 13 и на 69 НОК(5;15)=5*3=15 потому что 5=5 15=3*5
