Question

Найдите наибольший общий делитель чисел: 1) 21 и 35​

Answer 1

Ответ:

наибольший общий делитель чисел 21 и 35 = 7

Answer 2

Ответ:

7

Пошаговое объяснение:

21 делится на 7

35 делится на 7

Answer 3

Чтобы найти наибольший общий делитель (НОД) чисел 21 и 35, можно воспользоваться алгоритмом Евклида. Этот метод основан на том свойстве, что НОД двух чисел не изменится, если одно число заменить на остаток от деления другого числа. Вот как это работает:

1. Делаем первое число (21) большим и второе число (35) меньшим. 2. Делим 21 на 35 и получаем остаток: 21 = 0 * 35 + 21. 3. Теперь меняем местами числа: 35 становится большим, а 21 - меньшим. 4. Делим 35 на 21 и получаем остаток: 35 = 1 * 21 + 14. 5. Меняем числа снова: 21 становится большим, а 14 - меньшим. 6. Делим 21 на 14 и получаем остаток: 21 = 1 * 14 + 7. 7. Снова меняем числа: 14 становится большим, а 7 - меньшим. 8. Делим 14 на 7 и получаем остаток: 14 = 2 * 7 + 0.

Когда остаток становится равным 0, предыдущее ненулевое число (в данном случае 7) и есть наибольший общий делитель чисел 21 и 35.

Таким образом, НОД(21, 35) = 7.