1Lera1
Rozwiązane

Sw
9. Znajdź NWD (największy wspólny dzielnik) liczb:
a) 21 i 35
d) 9 i 19 g) 28 i 5
b) 25 i 26 e) 2 i 49
h) 11 i 64
c) 4 i 12
f) 36 i 2 i) 7 i 12
j) 10 i 320
k) 2 i 489
1) 3 i 301



Odpowiedź :

Odpowiedź:

a) 21 = 3 · 7; 35 = 5 · 7; NWD(21; 35) = 7

b) 25 = 5 · 5; 26 = 2 · 13; NWD(25; 26) = 1

c) 4 = 2 · 2; 12 = 2 · 2 · 3; NWD(4; 12) = 2 · 2 = 4

d) 9 = 3 · 3; 19 = 19; NWD(9; 19) = 1

e) 2 = 2; 49 = 7 · 7; NWD(2; 49) = 1

f) 36 = 2 · 2 · 3 · ; 2 = 2; NWD(36; 2) = 2

g) 28 = 2 · 2 · 7; 5 = 5; NWD(28; 5) = 1

h) 11 = 11; 64 = 2 · 2 · 2 · 2 · 2 · 2; NWD(11; 64) = 1

i) 7 = 7; 12 = 2 · 2 · 3; NWD(7; 12) = 1

j) 10 = 2 · 5; 320 = 2 · 2 · 2 · 2 · 2 · 2 · 5; NWD(10; 320) = 2 · 5 = 10

k) 2 = 2; 489 = 3 · 163; NWD(2; 489) = 1

l) 3 = 3; 301 = 7 · 43; NWD(3; 301) = 1