Об этом инструменте
Введите два или более целых числа, чтобы найти их наибольший общий делитель (GCD) и наименьшее общее кратное (LCM). Используются BigInt и алгоритм Евклида, поэтому даже очень большие целые числа остаются точными — и всё это в вашем браузере.
Часто задаваемые вопросы
Сколько чисел можно ввести?
Требуется минимум два, но вы можете ввести сколько угодно — GCD и LCM вычисляются по всему списку.
Как они вычисляются?
GCD использует алгоритм Евклида; LCM получается как a, делённое на GCD, умноженное на b, и сворачивается по всем числам с помощью точной арифметики BigInt.