logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Algebra, zadanie nr 383

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

sliwa15530
postów: 18
2012-02-29 16:33:22

czy ktoś może wytłumaczyć co to jest gcd w algebrze i jak to się liczy i na przykład jak policzyć gcd(40,17)??


marcin2002
postów: 484
2012-02-29 18:49:06

GCD - Greatest Common Divisor po polsku NAJWIĘKSZY WSPÓLNY DZIELNIK
NWD(40,17) = 1


rafal
postów: 248
2012-02-29 20:28:15

GCD - Greatest common divisor - Największy wspólny dzielnik - NWD

NWD(40,17):
http://www.math.edu.pl/narzedzia.php?nr=4138002

Algorytm Euklidesa:
http://www.math.edu.pl/narzedzia.php?nr=4138018


agus
postów: 2385
2012-02-29 22:49:16

NWD(40,17)

rozkładamy 40 i 17 na czynniki pierwsze

40=$2^{3} \cdot 5$
17=17

40 i 17 nie mają wspólnych czynników pierwszych, więc NWD(40,17)=1 (liczby te są względnie pierwsze)

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj