O tym narzędziu
Wpisz dwie lub więcej liczb całkowitych, aby znaleźć ich największy wspólny dzielnik (GCD) i najmniejszą wspólną wielokrotność (LCM). Narzędzie używa BigInt i algorytmu Euklidesa, dzięki czemu nawet bardzo duże liczby całkowite pozostają dokładne — wszystko w Twojej przeglądarce.
Najczęściej zadawane pytania
Ile liczb mogę wpisać?
Wymagane są co najmniej dwie, ale możesz wpisać ich dowolnie wiele — GCD i LCM są obliczane dla całej listy.
Jak są obliczane?
GCD korzysta z algorytmu Euklidesa; LCM wyznacza się jako a podzielone przez GCD, razy b, redukowane dla wszystkich liczb przy użyciu dokładnej arytmetyki BigInt.