Простой способ разложение на Простые Множители, а также НОД и НОК.

Всем привет!

Хотелось вас побыстрее порадовать, что добавлена ещё одна онлайн программка! С её помощью, вы не только сможете найти наименьшее общее кратное и наибольший общий делитель двух чисел, а также и разложить число на простые множители.

Программка универсальная, она выводит все простые множители чисел, которые вы ввели, а потом выбирает, те которые ей нужны для НОД и НОК. Поэтому вы зразу видите разложение ваших чисел на простые множители.

И в конце немножко интересной информации о простых числах, которую взял с Википедии. Мы знаем, что эти числа начали изучаться очень давно, ещё в те далёкие времена они манили учёных своими необычными характеристиками. Также известно, что их количество бесконечно. Ещё знаменитый Евклид в своих «Началах» доказал этот факт, коротко это доказательство выглядит так:

  • Представим, что количество простых чисел конечно. Перемножим их и прибавим единицу. Полученное число не делится ни на одно из конечного набора простых чисел, потому что остаток от деления на любое из них даёт единицу. Значит, число должно делиться на некоторое простое число, не включённое в этот набор.

В наше время существуют простые числа Мерсенна, Маркова, Ферма, Софи Жермен и многие другие, которые отличаются своими разными видами. найти наименьшее общее кратное и наибольший общий делитель

Наибольшим известным простым числом по состоянию на июнь 2009 года является 243112609 ? 1. Оно содержит 12 978 189 десятичных цифр и является простым числом Мерсенна (M43112609). Его нашли 23 августа 2008 года на математическом факультете университета UCLA в рамках проекта по распределённому поиску простых чисел Мерсенна GIMPS.

За нахождение простых чисел из более чем 100 000 000 и 1 000 000 000 десятичных цифр EFF назначила денежные призы соответственно в 150 000 и 250 000 долларов США.

Конечно, с помощью моей программки вы такое число найти не сможете, но в меньших случаях, она вам очень поможет.
Так что пользуйтесь!

Материалы по теме:
Поделиться с друзьями:
Оцените материал:
1 Star2 Stars3 Stars4 Stars5 Stars (1 голосов, рейтинг: 5,00 с 5)
Загрузка...

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *