Пошаговое объяснение:
0 ; 1 ; 2 ... 2018 - возможные остатки от деления числа на 2019
( всего 2019 ) , пусть множество А состоит из различных чисел
вида 777...7 и количество элементов этого множества
больше чем 2019 , тогда найдутся 2 числа из А ,имеющие
одинаковые остатки при делении на 2019 , пусть это числа а
и b ; а > b ;a = 2019·n+r ; b = 2019·m+r , тогда а - b = 2019· t =
777...77...000...0 = 777...7 ·
( количество цифр у
разности будет равно числу цифр числа а , причем число
нулей будет равно числу семерок у числа b ) , a - b кратно
2019 и равно произведению числа вида 777...7 и
, но числа 2019 и
взаимно простые ( нет общих делителей ) ⇒ 777...7 делится
нацело на 2019
Разложим числа на простые множители и подчеркнем общие множители чисел:
792 = 2 · 2 · 2 · 3 · 3 · 11
1188 = 2 · 2 · 3 · 3 · 3 · 11
Общие множители чисел: 2; 2; 3; 3; 11
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (792; 1188) = 2 · 2 · 3 · 3 · 11 = 396
Разложим числа на простые множители и подчеркнем общие множители чисел:
72 = 2 · 2 · 2 · 3 · 3
42 = 2 · 3 · 7
Общие множители чисел: 2; 3
Чтобы найти НОД чисел, необходимо перемножить их общие множители:
НОД (72; 42) = 2 · 3 = 6