8.28 Какое число называют делителем данного числа? Как найти наибольший общий делитель?

Делитель числа

Делитель числа — это число, на которое данное число делится без остатка.

Как найти наибольший общий делитель (НОД) двух или нескольких чисел:

1. Разложить каждое число на простые множители.
2. Выписать общие простые множители, входящие в разложение каждого из этих чисел.
3. Найти произведение этих общих простых множителей. Это произведение и будет НОД.

Пример: Найти НОД(12, 18).

1. 12 = 2 ⋅ 2 ⋅ 3
2. 18 = 2 ⋅ 3 ⋅ 3
3. Общие простые множители: 2 и 3.
4. НОД(12, 18) = 2 ⋅ 3 = 6.