Про цей інструмент
Введіть два або більше цілих числа, щоб знайти їхній найбільший спільний дільник (GCD) та найменше спільне кратне (LCM). Використовуються BigInt та алгоритм Евкліда, тож навіть дуже великі цілі числа залишаються точними — усе у вашому браузері.
Поширені запитання
Скільки чисел я можу ввести?
Потрібно щонайменше два, але ви можете ввести скільки завгодно — GCD та LCM обчислюються для всього списку.
Як вони обчислюються?
GCD використовує алгоритм Евкліда; LCM обчислюється як a, поділене на GCD, помножене на b, та зводиться по всіх числах за допомогою точної математики BigInt.