Как считается

  • НОД находится алгоритмом Евклида; НОК вычисляется как |a| / НОД × |b| с целой арифметикой.
  • Факторизация перебирает делители до квадратного корня и ограничена модулем 10 000 000.

Границы расчёта

Факторизация перебором предназначена для небольших целых и не является инструментом криптоанализа. Простыми считаются только положительные целые больше 1.

Источники и методика

  1. Elementary Number Theory Wolfram MathWorld · проверено 15 июля 2026 г.
  2. Digital Library of Mathematical Functions NIST · проверено 15 июля 2026 г.
  3. Открытый учебник по алгебре OpenStax · проверено 15 июля 2026 г.