нсд 20 и 85 пжж
нсд 175 и 400
Ответы
20 | 2 85 | 5
10 | 2 17 | 17
5 | 5 1
1 85 = 5 · 17
20 = 2² · 5
НОД (20 и 85) = 5 - наибольший общий делитель
20 : 5 = 4 85 : 5 = 17
Ответ: НСД (20 и 85) = 5.
175 | 5 400 | 2
35 | 5 200 | 2
7 | 7 100 | 2
1 50 | 2
175 = 5² · 7 25 | 5
5 | 5
1
400 = 2⁴ · 5²
НОД (175 и 400) = 5² = 25 - наибольший общий делитель
175 : 25 = 7 400 : 25 = 16
Ответ: НСД (175 и 400) = 25.