Question

Найдите наибольший НОД чисел 27и36 168и252(тоесть наибольший общий делитель)

Answer 1

НОД = 3.
27 : 3 = 9
36 : 3 = 12
168 : 3 = 56
252 : 3 = 84

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 27 и 36, а также чисел 168 и 252, можно воспользоваться алгоритмом Евклида. Этот алгоритм заключается в последовательных вычислениях остатков от деления, пока остаток не станет равным нулю.

1. Найдем НОД для 27 и 36:

   • 36 = 27 * 1 + 9
   • Теперь рассмотрим числа 27 и 9:
     • 27 = 9 * 3 + 0
   • Остаток стал равным нулю, поэтому НОД(27, 36) = 9.

2. Теперь найдем НОД для 168 и 252:

   • 252 = 168 * 1 + 84
   • Теперь рассмотрим числа 168 и 84:
     • 168 = 84 * 2 + 0
   • Остаток стал равным нулю, поэтому НОД(168, 252) = 84.

Таким образом, наибольший общий делитель чисел 27 и 36 равен 9, а НОД чисел 168 и 252 равен 84.