Question

Znajdź większy wspólny dzielnik podanych liczb. NWD(4,8)= NWD(7,8)= NWD(3,9)= NWD(3,10)= NWD(25,50)= NWD(11,20)= książka M+

Answer 1

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

 

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

 

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

 

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

 

25 = 5 · 5
50 = 2 · 5 · 5
wspólne czynniki: 5, 5
NWD(25, 50) = 5 · 5 = 25

 

11 = 11
20 = 2 · 2 · 5
wspólne czynniki: brak
NWD(11, 20) = 1
Liczby 11 i 20 są względnie pierwsze.