Question

Wyznacz NWD (a,b), jeśli:
a= 396 b= 2970

Answer 1

396 | 2
198 | 2
99 | 3
33 | 3
11 | 11
1
396 = 2 · 2 · 3 · 3 · 11

2970 | 2
1485 | 3
495 | 3
165 | 3
55 | 5
11 | 11
1
2970 = 2 · 3 · 3 · 3 · 5 · 11

Wspólne czynniki: 2, 3, 3, 11

NWD(396, 2970) = 2 · 3 · 3 · 11 = 198

Answer 2

396 | 2
198 | 2
  99 | 3
  33 | 3
  11 | 11
   1

2970 | 2
1485 | 3
  495 | 3
  165 | 3
    55 | 5
    11 | 11
      1
Wybieramy wspólne czynniki, czyli 2,3,3,11
Mnożymy : 2 razy 3 razy 3 razy 11 = 198
I mamy NWD - 198