Question

Помогите найти НОД (126и150); НОД(39и520)

Answer 1

Ответ:92 76

Пошаговое объяснение:

Answer 2

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

1. Найдем НОД(126 и 150): Шаг 1: 150 - 126 = 24 Шаг 2: 126 - 24 = 102 Шаг 3: 150 - 102 = 48 Шаг 4: 102 - 48 = 54 Шаг 5: 54 - 48 = 6 Шаг 6: 48 - 6 = 42 Шаг 7: 42 - 6 = 36 Шаг 8: 42 - 36 = 6 Шаг 9: 36 - 6 = 30 Шаг 10: 36 - 30 = 6 Шаг 11: 30 - 6 = 24 Шаг 12: 30 - 24 = 6 Шаг 13: 24 - 6 = 18 Шаг 14: 24 - 18 = 6 Шаг 15: 18 - 6 = 12 Шаг 16: 18 - 12 = 6 Шаг 17: 12 - 6 = 6

   Таким образом, НОД(126, 150) = 6.

2. Найдем НОД(39 и 520): Шаг 1: 520 - 39 = 481 Шаг 2: 39 - 481 (потому что 481 > 39) Шаг 3: 481 - 39 = 442 Шаг 4: 39 - 442 (потому что 442 > 39) Шаг 5: 442 - 39 = 403 Шаг 6: 39 - 403 (потому что 403 > 39) Шаг 7: 403 - 39 = 364 Шаг 8: 39 - 364 (потому что 364 > 39) Шаг 9: 364 - 39 = 325 Шаг 10: 39 - 325 (потому что 325 > 39) Шаг 11: 325 - 39 = 286 Шаг 12: 39 - 286 (потому что 286 > 39) Шаг 13: 286 - 39 = 247 Шаг 14: 39 - 247 (потому что 247 > 39) Шаг 15: 247 - 39 = 208 Шаг 16: 39 - 208 (потому что 208 > 39) Шаг 17: 208 - 39 = 169 Шаг 18: 39 - 169 (потому что 169 > 39) Шаг 19: 169 - 39 = 130 Шаг 20: 39 - 130 (потому что 130 > 39) Шаг 21: 130 - 39 = 91 Шаг 22: 39 - 91 (потому что 91 > 39) Шаг 23: 91 - 39 = 52 Шаг 24: 39 - 52 (потому что 52 < 39) Шаг 25: 52 - 39 = 13 Шаг 26: 39 - 13 = 26 Шаг 27: 26 - 13 = 13

   Таким образом, НОД(39, 520) = 13.

Итак, НОД(126, 150) = 6 и НОД(39, 520) = 13.