НСД і алгоритм Евкліда
Найбільший спільний дільник найшвидше знаходиться алгоритмом Евкліда: ділите більше число на менше й повторюєте дію з остачею, доки остача не стане нулем. Останній ненульовий дільник і є НСД.
Найбільший спільний дільник і найменше спільне кратне довільної кількості чисел — із розкладом на прості множники поряд із результатом.
Найбільший спільний дільник найшвидше знаходиться алгоритмом Евкліда: ділите більше число на менше й повторюєте дію з остачею, доки остача не стане нулем. Останній ненульовий дільник і є НСД.
Найменше спільне кратне обчислюють за формулою НСК(a, b) = (a · b) ÷ НСД(a, b). Тому обидва калькулятори показують друге значення поряд із результатом — одне випливає з іншого.
Розкладіть числа на прості множники і перемножте спільні, або скористайтеся алгоритмом Евкліда. НСД чисел 12 і 18 дорівнює 6.
Поділіть добуток чисел на їхній НСД. Для 12 і 18: (12 · 18) ÷ 6 = 36.
Насамперед для скорочення дробів — ділення чисельника і знаменника на НСД одразу дає нескоротний вигляд.
Залиште e-mail і телефон — ми перенесемо вас на платформу Mathema та відкриємо доступ до бібліотеки підготовок: задач, тестів і планів уроків, які склали вчителі.
Запишіться на безкоштовний урок-знайомство з репетитором Mathema. 30 хвилин онлайн, без зобов’язань — знайдемо прогалину і план, як її закрити.