Kalkulator: Kalkulator rozszerzonego algorytmu Euklidesa
Wyznacza NWD(a,b) oraz całkowite x i y spełniające ax + by = NWD(a,b), wraz z krokami algorytmu Euklidesa.
Kalkulator: Kalkulator rozszerzonego algorytmu Euklidesa
Wynikgcd(240, 46) = 2; x = -9; y = 47
Jak korzystać z narzędzia
- Wpisz znane wartości.
- Wybierz Oblicz, aby przetworzyć dane.
- Sprawdź wynik, wzór i kroki obliczenia.
Przykład obliczenia
Prześledź przykład, aby zobaczyć metodę w praktyce.
Wzór
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
Częste pytania
Wzór
Poniższy wzór pokazuje sposób obliczenia wyniku.
Ważna informacja
Wyniki są szacunkami do celów ogólnych. Ważne decyzje skonsultuj z odpowiednim specjalistą lub sprawdź w źródle pierwotnym.