Question

Найдите НОД (57;42) НОД (32;72) НОД (36;40)

Answer 1

57 =   3  *19
42 =   2*3 *7                   НОД - 3

32 = 2 * 2 *2 * 2 *2   
 72 = 2 * 2 * 2 * 9             НОД = 2³ = 8

36 = 2 * 2 * 9 
40 = 2 * 2 * 2 * 5              НОД = 2² = 4

Answer 2

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

1. НОД(57; 42):

   • Сначала мы можем использовать алгоритм Евклида. Делим 57 на 42 и получаем остаток 15.
   • Теперь делим 42 на 15 и получаем остаток 12.
   • Затем делим 15 на 12 и получаем остаток 3.
   • Наконец, делим 12 на 3 и получаем остаток 0.
   • Когда остаток становится равным 0, предыдущее число (в данном случае 3) является НОД(57, 42). Таким образом, НОД(57, 42) = 3.

2. НОД(32; 72):

   • Сначала делим 72 на 32 и получаем остаток 8.
   • Затем делим 32 на 8 и получаем остаток 0.
   • Как и в предыдущем случае, когда остаток становится равным 0, предыдущее число (в данном случае 8) является НОД(32, 72). Таким образом, НОД(32, 72) = 8.

3. НОД(36; 40):

   • Делим 40 на 36 и получаем остаток 4.
   • Затем делим 36 на 4 и получаем остаток 0.
   • Как и в предыдущих случаях, когда остаток становится равным 0, предыдущее число (в данном случае 4) является НОД(36, 40). Таким образом, НОД(36, 40) = 4.

Итак, НОД(57, 42) = 3, НОД(32, 72) = 8 и НОД(36, 40) = 4.