Największy Wspólny Dzielnik (gcd)

gcd(a, b) — największa liczba dzieląca zarówno a jak i b

Dane

Wyniki

Opis

Największy wspólny dzielnik (NWD, gcd) dwóch liczb całkowitych a i b to największa liczba naturalna, która dzieli zarówno a jak i b bez reszty. NWD ma zastosowanie w upraszczaniu ułamków, kryptografii i wielu innych problemach matematycznych. Algorytm Euklidesa jest efektywną metodą do jego obliczania.