Question

Знайдіть НСД (286;442;494)

Answer 1

Відповідь:

286|2. | 442| 2. | 494| 2

143| 11.| 221| 13. | 247| 13

13| 13.| 17| 17. | 19| 19

1|...... |......1|.......|... 1|

НСД (286; 442; 494) = 13

Покрокове пояснення:

Answer 2

210 | 2 77 | 7
105 | 3 11 | 11
35 | 5 1
7 | 7 77 = 7 · 11
1
210 = 2 · 3 · 5 · 7
НОД (210; 77) = 7 - наибольший общий делитель
210 : 7 = 30 77 : 7 = 11
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
286 | 2 442 | 2 494 | 2
143 | 11 221 | 13 247 | 13
13 | 13 17 | 17 19 | 19
1 1 1
286 = 2 · 11 · 13 442 = 2 · 13 · 17 494 = 2 · 13 · 19
НОД (286; 442; 494) = 2 · 13 = 26 - наибольший общий делитель
286 : 26 = 11 442 : 26 = 17 494 : 26 = 19

Answer 3

Щоб знайти найбільший спільний дільник (НСД) трьох чисел - 286, 442 і 494, можна застосувати алгоритм Евкліда.

1. Знайдіть НСД чисел 286 і 442:

   • Діліть 442 на 286: 442 ÷ 286 = 1 з залишком 156.
   • Діліть 286 на 156: 286 ÷ 156 = 1 з залишком 130.
   • Діліть 156 на 130: 156 ÷ 130 = 1 з залишком 26.
   • Діліть 130 на 26: 130 ÷ 26 = 5 без залишку. Таким чином, НСД чисел 286 і 442 дорівнює 26.

2. Знайдіть НСД чисел 26 і 494:

   • Діліть 494 на 26: 494 ÷ 26 = 19 з залишком 0. Таким чином, НСД чисел 26 і 494 дорівнює 26.

Таким чином, НСД чисел 286, 442 і 494 дорівнює 26.