NWD dla trzech liczb

(1pkt)

Sformułuj algorytm wyznaczania największego wspólnego dzielnika trzech liczb naturalnych. Oblicz $NWD(x, y, z)$, gdzie:

$$x = 2^2 \cdot 3 \cdot 5,$$ $$y = 2 \cdot 3^2 \cdot 5^2,$$ $$z = 2^3 \cdot 3^4.$$
A. $NWD = 2$
B. $NWD = 3$
C. $NWD = 6$
D. $NWD = 30$
Rozwiązanie