Найти: нод (323, 391) нод (7975, 2585) - вопрос №315052832339179752585 от 1978dan 13.06.2022 21:56

Question

Математика: Найти: нод (323, 391) нод (7975, 2585)

1978dan · Answer

323|17 391|17
19|19 23|23
1| 1|
323=17*19 391=17*23
НОД (323, 391) = 17

7975 | 5 2585 | 5
1595 | 5 517 | 11
319 | 11 47 | 47
29 | 29 1 |
1 |
7975 = (5^2)*11*29 2585 - 5*11*47
НОД (7975, 2585) = 5*11 = 55