Question

Zad.11 s.35

NWD (6,9)=

NWD (4,6)=

NWD (9,16)=

NWD (20,28)=

NWD (60,35)=

NWD (99,77)=

Answer 1

NWD (6,9)=

6 = 2 · 3
9 = 3 · 3
wspólne czynniki: 3
NWD(6, 9) = 3

 

NWD (4,6)=

4 = 2 · 2
6 = 2 · 3
wspólne czynniki: 2
NWD(4, 6) = 2

 

NWD (9,16)=

9 = 3 · 3
16 = 2 · 2 · 2 · 2
wspólne czynniki:  brak
NWD(9, 16) = 1
Liczby 9 i 16 są względnie pierwsze.

 

NWD (20,28)=

20 = 2 · 2 · 5
28 = 2 · 2 · 7
wspólne czynniki: 2, 2
NWD(20, 28) = 2 · 2 = 4

 

NWD (60,35)=

60 = 2 · 2 · 3 · 5
35 = 5 · 7
wspólne czynniki: 5
NWD(60, 35) = 5

 

NWD (99,77)=

99 = 3 · 3 · 11
77 = 7 · 11
wspólne czynniki: 11
NWD(99, 77) = 11