Мына тенсиздиктерди кос тенсиздик туринде жаз

3 тап

НОД (Наибольший общий делитель) 16 и 125

Наибольший общий делитель (НОД) двух данных чисел 16 и 125 — это наибольшее число, на которое оба числа 16 и 125 делятся без остатка.

НОД (16; 125) = 1.

ЧАСТНЫЙ СЛУЧАЙ!

16 и 125 взаимно простые числа

Числа 16 и 125 имеют только один общий делитель — число 1. Такие числа называют взаимно простыми числами.

Как найти наибольший общий делитель для 16 и 125

Разложим на простые множители 16

16 = 2 • 2 • 2 • 2

Разложим на простые множители 125

125 = 5 • 5 • 5

Выберем одинаковые простые множители в обоих числах.

Одинаковые простые множители отсутствуют

Находим произведение одинаковых простых множителей и записываем ответ

НОД (16; 125) = 1

Пусть на острове x рыцарей у лжецов, a1+a2 хитрецов. Пусть из хитрецов a1 солгали на первый вопрос, а а2 ответили правду. (Тогда на второй вопрос a2 хитрецов солгали, а a1 сказали правду и т.д.)

1 вопрос: x + y + a1 = 15 (рыцари ответили «да», лжецы ответили «да», часть хитрецов солгала и ответила «да»)
2 вопрос: y + a1 = 7 (лжецы ответили «да», часть хитрецов, солгавшая на вопрос сказала правду и ответила «да»)
3 вопрос: a1 = 5 (часть хитрецов снова солгала).
x + y + a1 + a2=25

y = 7-5 = 2 (лжецов)
x = 15 — 7 = 8 (рыцарей)
a1 + a2 = 25 — 2 - 8 = 15 (хитрецов всего).