Question

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

Answer 1

27 = 3 * 3 * 3

36 = 2 * 2 * 3 * 3

НОД(27, 36) = 3 * 3 = 9

168 = 2 * 2 * 2 * 3 * 7

252 = 2 * 2 * 3 * 3 * 7

НОД(168, 252) = 2 * 2 * 3 * 7 = 84

Answer 2

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

1. Найдем НОД для пары (27, 36):

   36 = 1 * 27 + 9 Теперь заменим 36 на 27, а 27 на 9 и продолжим:

   27 = 3 * 9 + 0 Так как остаток равен 0, мы закончили. НОД(27, 36) = 9.

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

   252 = 1 * 168 + 84 Затем заменяем 252 на 168, а 168 на 84:

   168 = 2 * 84 + 0 Так как остаток равен 0, мы закончили. НОД(168, 252) = 84.

Итак, НОД(27, 36) = 9 и НОД(168, 252) = 84.