Największy wspólny dzielnik
NWD dwóch lub trzech liczb - Online
Program online szukający największego wspólnego dzielnika
dwóch liczb lub trzech liczb z zakresu <2, 715827882>. Zaletą programu
jest graficzne przedstawienie działania algorytmu w sposób,
w jaki uczeń rozwiązuje problem w zeszycie.
Możesz tu sprawdzić, czy dane liczby są względnie pierwsze.
Przykład:
Rozkład liczby 20 na czynniki pierwsze:
|
Rozkład liczby 60 na czynniki pierwsze:
|
Rozkład liczby 220 na czynniki pierwsze:
|
Wspólne czynniki: 2, 2, 5, NWD(20, 60, 220) = 2 * 2 * 5 = 20 Największy wspólny dzielnik liczb 20, 60 i 220 to 20.
|