Question

Найдите НОД 62;34 и НОД 72;63. Пожалуйста срочно

Answer 1

Ответ:

Калькулятор онлайн.

Нахождение (вычисление) НОД и НОК

Answer 2

НОД (Наибольший общий делитель) для двух чисел можно найти с помощью алгоритма Эвклида. Давайте найдем НОД для пар чисел (62, 34) и (72, 63):

1. НОД(62, 34):

   • 62 = 34 * 1 + 28
   • 34 = 28 * 1 + 6
   • 28 = 6 * 4 + 4
   • 6 = 4 * 1 + 2
   • 4 = 2 * 2 + 0

   Наименьший ненулевой остаток равен 2, следовательно, НОД(62, 34) = 2.

2. НОД(72, 63):

   • 72 = 63 * 1 + 9
   • 63 = 9 * 7 + 0

   Наименьший ненулевой остаток равен 9, следовательно, НОД(72, 63) = 9.

Таким образом, НОД(62, 34) = 2, и НОД(72, 63) = 9.