Matematyka.pl

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

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.

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



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