Question

Wyznacz NWD(256,640) oraz NWW(256,640)

Answer 1

NWD{256,640}=
256 I 2
128 I 2
64 I 2
32 I 2
16 I 2
8 I 2
4 I 2
2 I 2

640 I 2
320 I 2
160 I 2
80 I 2
40 I 2
20 I 2
10 I 2
5 I 5
1
256=2*2*2*2*2*2*2*2
640=2*2*2*2*2*2*2*5
wspólne czynniki:2,2,2,2,2,2,2
NWD{256,640}=2*2*2*2*2*2*2=128
------------------------------------------------------------------
NWW{256,640}=
256 I 2
128 I 2
64 I 2
32 I 2
16 I 2
8 I 2
4 I 2
2 I 2

640 I 2
320 I 2
160 I 2
80 I 2
40 I 2
20 I 2
10 I 2
5 I 5
1
256=2*2*2*2*2*2*2*2
640=2*2*2*2*2*2*2*5-wykreślamy wspólne czynniki  występujące w rozkładzie liczby 256
NWW{256,640}=2*2*2*2*2*2*2*2*5=1280

Answer 2

Rozkładamy obie liczby na czynniki pierwsze
256=
640=
NWD to iloczyn wszystkich czynników występujących w rozkładzie obu liczb, czyli
NWD(256,640)=

NWW to iloczyn mniejszej liczby przez te czynniki występujące w większej liczbie, które nie wystapiły  w mniejszej
NWW(256,640)==1280