В одной из статей я уже рассказывал о простых числах... Повторюсь, что это натуральные числа, который делятся лишь сами на себя и на 1. Так вот, такие простые числа имеют и свою определенную практичную ценность!
Все дело в том, что когда мы имеет дело с дробями и находим наименьший общий знаменатель, то именно для его нахождения у двух дробей и используются эти самые простые числа, когда они являются массивом, то есть "набором" множителей, выражающих какое-то другое число.
И как вы уже начали догадываться, именно о разложение числа на простые множители и пойдет речь в моей статье.
Первым делом хотелось бы привести конкретный пример, а потом представить на ваш суд и онлайн разложение любого числа до 100 000 на простые множители.
Давайте к примеру. Скажем как можно разобрать число 8?
Итак, смотрите что у нас получается... Если 2 * 2 = 4 и после этого 4 * 2 = 8. В итоге и получилось выражение 8 = 2 * 2 * 2.
Здесь сразу же надо заметить, что разложение происходит мало того, что на простые множители, так еще и на минимальные простые. Это условие как раз будет важно при нахождении НОЗ.
Теперь самое время перейти к практике. Как я и обещал, вашему вниманию будет предложено онлайн разложение любого числа до 99 999 на простые множители. На самом деле даже не так, разложение будет происходить до тех пор, пока в нем не будет простого числа - множителя, которое больше 99 999. Что же давайте попробуйте что у вас получится с вашими примерами.
