Question

Знайдіть найбільший спільний дільник 238, 624​Срочно

Answer 1

238 | 2                                     624 | 2

119 | 7                                       312 | 2

17 | 17                                        156 | 2

1                                                78 | 2

238 = 2 · 7 · 17                          39 | 3

                                                 13 | 13

                                                 1

                                                 624 = 2⁴ · 3 · 13

НСД (238; 624) = 2 - наибольший общий делитель

238 : 2 = 119                             624 : 2 = 312

Answer 2

Найбільший спільний дільник (НСД) для двох чисел можна знайти за допомогою алгоритму Евкліда. Спробуємо знайти НСД для 238 і 624:

1. Розділім більше число на менше: 624 ÷ 238 = 2 з залишком 148

2. Тепер поділим попереднє менше число на отриманий залишок: 238 ÷ 148 = 1 з залишком 90

3. Продовжимо поділяти, поки залишок не стане 0: 148 ÷ 90 = 1 з залишком 58 90 ÷ 58 = 1 з залишком 32 58 ÷ 32 = 1 з залишком 26 32 ÷ 26 = 1 з залишком 6 26 ÷ 6 = 4 з залишком 2 6 ÷ 2 = 3 з залишком 0

4. Останній залишок, перед останнім поділом (у цьому випадку 2), є найбільшим спільним дільником чисел 238 і 624.

Таким чином, найбільший спільний дільник для 238 і 624 дорівнює 2.