Question

Скороти числа 130 і 10 на їх найбільший спільний дільник

Answer 1

Ответ:Как найти наибольший общий делитель для 10 и 130

Разложим на простые множители 10 10 = 2 • 5

Разложим на простые множители 130 130 = 2 • 5 • 13

Выберем одинаковые простые множители в обоих числах. 2 , 5

Находим произведение одинаковых простых множителей и записываем ответ НОД (10; 130) = 2 • 5 = 1

Answer 2

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

Для знаходження НСД чисел 130 і 10 застосуємо алгоритм Евкліда:

1. Розділимо 130 на 10, отримаємо частку 13 і залишок 0. 2. Замінимо число 130 на 10 і число 10 на залишок 0 (13). 3. Розділимо 10 на 13, отримаємо частку 0 і залишок 10. 4. Замінимо число 10 на 13 і число 13 на залишок 10. 5. Розділимо 13 на 10, отримаємо частку 1 і залишок 3. 6. Замінимо число 13 на 10 і число 10 на залишок 3. 7. Розділимо 10 на 3, отримаємо частку 3 і залишок 1. 8. Замінимо число 10 на 3 і число 3 на залишок 1. 9. Розділимо 3 на 1, отримаємо частку 3 і залишок 0.

Отже, НСД чисел 130 і 10 дорівнює 1.