Найти НОД чисел 21 и 42

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

1. Простые множители:

   • Разложим каждое число на простые множители:
     • 21 = 3 × 7
     • 42 = 2 × 3 × 7
   • Далее находим общие множители: общими являются 3 и 7.
   • Умножив их, получаем НОД: 3 × 7 = 21.

2. Алгоритм Евклида:

   • Берем большее число 42 и меньшее 21.
   • Выполняем деление: 42 ÷ 21 = 2 с остатком 0.
   • Так как остаток равен 0, то НОД(21, 42) = 21.

Таким образом, НОД чисел 21 и 42 равен 21.