Ознака подільності на 2: число ділиться на 2 тоді і тільки тоді, коли воно закінчується парною цифрою, тобто однією з цифр 0, 2, 4, 6, 8…
Читати даліCategory: Подільність натуральних чисел
Найменше спільне кратне двох натуральних чисел
Зв’язок між НОК і НОД дозволяє обчислювати найменше спільне кратне двох цілих додатних чисел через відомий найбільший спільний дільник.
Читати даліРозкладання чисел на прості множники
Слід запам’ятати, що будь-яке складене число можна розкласти на прості множники і причому єдиним чином, з точністю до перестановки…
Читати даліЗнаходження простих чисел використовуючи решето Ератосфена
Решето Ератосфена – алгоритм знаходження простих чисел на проміжку від 2 до заданого натурального числа n шляхом поступового викреслення складених чисел.
Читати даліЗнаходження найбільшого спільного дільника за алгоритмом Евкліда
Алгоритм Евкліда призначений для обчислення найбільшого спільного дільника двох натуральних чисел и ми присвятимо початок цього параграфа докладному…
Читати далі