Месте? Задача 20. На столе лежат 900 карточек, пронумерованных числами от 100 до 999. Аняберет вслепую несколько карточек и считает сумму цифр на каждой из них. Какоенаименьшее количество карточек ей придется взять, чтобы в любом случае хотя бы три изних имели одинаковую сумму цифр?​

НОД (2970, 5460) = 30

Разложим числа на простые множители и подчеркнем общие множители чисел:

2970 = 2 · 3 · 3 · 3 · 5 · 11

5460 = 2 · 2 · 3 · 5 · 7 · 13

Общие множители чисел: 2; 3; 5

Чтобы найти НОД чисел, необходимо перемножить их общие множители:

НОД (2970; 5460) = 2 · 3 · 5 = 30

НОК (2100, 1350) = 18900

Разложим числа на простые множители. Сначала запишем разложение на множители самого большого число, затем меньшее число. Подчеркнем в разложении меньшего числа множители, которые не вошли в разложение наибольшего числа.

2100 = 2 · 2 · 3 · 5 · 5 · 7

1350 = 2 · 3 · 3 · 3 · 5 · 5

Чтобы определить НОК, необходимо недостающие множители (эти множители подчеркнуты) добавить к множителям большего числа и перемножить их:

НОК (2100; 1350) = 2 · 2 · 3 · 5 · 5 · 7 · 3 · 3 = 18900