Все числа можно поделить на три группы по признаку делимости на 3: числа вида 3n, 3n+1, 3n+2
1. числа, которые делятся на 3 без остатка - их можно отсчитать 3-копеечными монетами или при кратного трем количества пятикопеечных монет и недостающего количества трехкопеечных, таким образом, мы получаем все суммы вида 3n – 3, 6, 9, 12, 15 и т.д.
2. Числа, дающие при делении на 3 остаток 1 – это числа 1, 4, 7, 10, 13, 16 и т.д. Очевидно, что числа 1, 4 и 7 мы не можем набрать при и 5-копеечных монет. Минимальное получающееся из предлагаемого комплекта монет число – 10, т.е. 5+5, все остальные числа вида 3n+1 набираются путем прибавления к 10 требующегося количества трехкопеечных или кратного трем количества пятикопеечных монет – получаем 10, 13, 16, 19 и т.д.
3. Числа, дающие при делении на 3 остаток 2, минимальное число данного вида – 5, все остальные числа вида 3n+2 мы можем получить путем прибавления к 5 требующегося количества трехкопеечных или кратного трем количества пятикопеечных монет, получаем 5, 8, 11, 14, 17 и т.д.
Таким образом, мы увидели, что при монет номиналом 3 и 5 копеек мы можем набрать любую сумму, кроме 1, 2, 4 и 7, а значит, любую больше 7
НОД (220; 360) = 20.
Как найти наибольший общий делитель для 220 и 360
Разложим на простые множители 220
220 = 2 • 2 • 5 • 11
Разложим на простые множители 360
360 = 2 • 2 • 2 • 3 • 3 • 5
Выберем одинаковые простые множители в обоих числах.
2 , 2 , 5
Находим произведение одинаковых простых множителей и записываем ответ
НОД (220; 360) = 2 • 2 • 5 = 20
НОК (Наименьшее общее кратное) 220 и 360
Наименьшим общим кратным (НОК) 220 и 360 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (220 и 360).
НОК (220, 360) = 3960
Как найти наименьшее общее кратное для 220 и 360
Разложим на простые множители 220
220 = 2 • 2 • 5 • 11
Разложим на простые множители 360
360 = 2 • 2 • 2 • 3 • 3 • 5
Выберем в разложении меньшего числа (220) множители, которые не вошли в разложение
11
Добавим эти множители в разложение бóльшего числа
2 , 2 , 2 , 3 , 3 , 5 , 11
Полученное произведение запишем в ответ.
НОК (220, 360) = 2 • 2 • 2 • 3 • 3 • 5 • 11 = 3960
Все числа можно поделить на три группы по признаку делимости на 3: числа вида 3n, 3n+1, 3n+2
1. числа, которые делятся на 3 без остатка - их можно отсчитать 3-копеечными монетами или при кратного трем количества пятикопеечных монет и недостающего количества трехкопеечных, таким образом, мы получаем все суммы вида 3n – 3, 6, 9, 12, 15 и т.д.
2. Числа, дающие при делении на 3 остаток 1 – это числа 1, 4, 7, 10, 13, 16 и т.д. Очевидно, что числа 1, 4 и 7 мы не можем набрать при и 5-копеечных монет. Минимальное получающееся из предлагаемого комплекта монет число – 10, т.е. 5+5, все остальные числа вида 3n+1 набираются путем прибавления к 10 требующегося количества трехкопеечных или кратного трем количества пятикопеечных монет – получаем 10, 13, 16, 19 и т.д.
3. Числа, дающие при делении на 3 остаток 2, минимальное число данного вида – 5, все остальные числа вида 3n+2 мы можем получить путем прибавления к 5 требующегося количества трехкопеечных или кратного трем количества пятикопеечных монет, получаем 5, 8, 11, 14, 17 и т.д.
Таким образом, мы увидели, что при монет номиналом 3 и 5 копеек мы можем набрать любую сумму, кроме 1, 2, 4 и 7, а значит, любую больше 7