Największy wspólny dzielnik

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
MaxEnergizer
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 12 lut 2009, o 08:17
Płeć: Mężczyzna
Podziękował: 1 raz

Największy wspólny dzielnik

Post autor: MaxEnergizer »

Witam

Muszę zrobić zadanie na zaliczenie, a nie mam pojęcia jak :>
Byłbym Bardzo wdzięczny gdybyście mi go rozwiązali, bo ja go muszę tylko na forum Wsizu przenieść żeby dostać zaliczanie

A zadanie brzmi tak
Oblicz największy wspólny dzielnik:
NWD (122, 40)



Z góry dziękuje za pomoc

Pozdrawiam
Awatar użytkownika
Przemas O'Black
Użytkownik
Użytkownik
Posty: 744
Rejestracja: 7 lut 2009, o 18:30
Płeć: Mężczyzna
Podziękował: 69 razy
Pomógł: 58 razy

Największy wspólny dzielnik

Post autor: Przemas O'Black »

Dokonujemy w słupku rozkładu liczb, dla których szukamy NWD, na czynniki pierwsze rozpoczynając od czynnika 2 przez sprawdzenie, czy dana liczba dzieli się na konkretny czynnik bez reszty. Jeśli dzieli się, to pod daną liczbą wpisujemy iloraz, jeśli nie, to sprawdzamy kolejne czynniki pierwsze jako dzielniki. Dalej postępujemy analogicznie dopóki nie otrzymamy ilorazu równego 1. Następnie wyliczamy iloczyn liczby 1 i tych czynników, które występują w obu rozkładach, ale tak, że dany czynnik pierwszy w iloczynie występuje tyle razy ile razy występował w rozkładzie, w którym pojawił się mniejszą liczbę razy.
MaxEnergizer
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 12 lut 2009, o 08:17
Płeć: Mężczyzna
Podziękował: 1 raz

Największy wspólny dzielnik

Post autor: MaxEnergizer »

Ja teraz nie mam za bardzo sam jak tego zrobić

Wiem że głupio jest prosić o gotowe rozwiązanie, ale byłbym bardzo wdzięczny

Mam kilka zadań do wyboru może takie będzie prostsze


Zapisz następującą liczbę w postaci kanonicznej
A)12 lub B)14

Pozdrawiam-- 13 lut 2009, o 08:39 --Witam

To jak pomoże mi ktoś ;/ Bo obleje to zaliczenie

Please
ODPOWIEDZ