Знайдіть найбільший спільний дільник чисел:
1) 4606 і 4116;
2) 3028 і 4116
Ответы
Ответ:
1) Для знаходження найбільшого спільного дільника чисел 4606 і 4116 можна скористатися алгоритмом Евкліда.
Проведемо ділення:
4116 ÷ 4606 = 0, залишок 4116
4606 ÷ 4116 = 1, залишок 490
4116 ÷ 490 = 8, залишок 376
490 ÷ 376 = 1, залишок 114
376 ÷ 114 = 3, залишок 34
114 ÷ 34 = 3, залишок 12
34 ÷ 12 = 2, залишок 10
12 ÷ 10 = 1, залишок 2
10 ÷ 2 = 5, залишок 0
Отже, найбільший спільний дільник чисел 4606 і 4116 дорівнює 2.
2) Аналогічно, для знаходження найбільшого спільного дільника чисел 3028 і 4116 проведемо алгоритм Евкліда.
Проведемо ділення:
4116 ÷ 3028 = 1, залишок 1088
3028 ÷ 1088 = 2, залишок 852
1088 ÷ 852 = 1, залишок 236
852 ÷ 236 = 3, залишок 144
236 ÷ 144 = 1, залишок 92
144 ÷ 92 = 1, залишок 52
92 ÷ 52 = 1, залишок 40
52 ÷ 40 = 1, залишок 12
40 ÷ 12 = 3, залишок 4
12 ÷ 4 = 3, залишок 0
Отже, найбільший спільний дільник чисел 3028 і 4116 дорівнює 4.