Question

Найдите нод 858 и 715 , пожалуйста , замудохолся (

Answer 1

858 : 2 = 429                           715 : 5 = 143
429 : 3 = 143                           143 : 11 = 13
143 : 11 = 13                           13 : 13 = 1
13 : 13 = 1
858 = 2*3*11*13                     715 = 5*11*13
НОД (858 и 715) = 11 * 13 = 143 - наибольший общий делитель
 858 : 143 = 6                          715 : 143 = 5  

Answer 2

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

1. Начнем с чисел 858 и 715.
2. 858 - 715 = 143.
3. Теперь возьмем 715 и 143 вместо 858 и 715.
4. 715 - 143 = 572.
5. Заменим 715 на 143 и 143 на 572.
6. 143 - 572 = -429.
7. Заменим 143 на 572 и 572 на -429.
8. 572 - (-429) = 1001.
9. Заменим 572 на -429 и -429 на 1001.
10. -429 - 1001 = -1430.
11. Заменим -429 на 1001 и 1001 на -1430.
12. 1001 - (-1430) = 2431.

Теперь у нас есть два положительных числа: 1001 и 2431. Продолжим алгоритм:

13. 1001 - 2431 = -1430.
14. Заменим 1001 на 2431 и 2431 на -1430.
15. 2431 - (-1430) = 3861.

Теперь у нас есть два положительных числа: 2431 и 3861.

16. 2431 - 3861 = -1430.

Снова заменим числа:

17. 2431 - (-1430) = 3861.

Теперь у нас снова два одинаковых числа: 2431 и 3861. Это значит, что НОД чисел 858 и 715 равен 2431.

Итак, НОД(858, 715) = 2431.