NWD. matma.

Witajcie.

musze wyznaczyć NWD(54,72,90)
Znacie metodę jaką mogłabym to zrobić?
z dwoma liczbami nie mam problemu, przy 3ch zaczynają siue schody. (;
czy da sie to zrobić alg. euklidesa?

pozdrawiam.

w szkole podstawowej uczyli robic to tak: 9i to chyba bedzie najlatwiejsza metoda)
rozpisujesz sobie slupki i dzielisz kazdy liczba tak aby nie dalo sie juz jej podzielic.

54|2
27|3
9|3
3|3
1

72|2
36|2
18|2
9|3
3|3
1

90|2
45|5
9|3
3|3
1

i teraz zakreslasz te liczby w ktre pojawily sie w kazdym slupu i jest to: 2, 3 i 3 i mnozysz: 2*3*3 i to jest najwiekszy wspolny dzielnik.

Co do metody euklidesa juz jej nie pamietam i nie chce mi sie jej przypominac :P

próbowałam też tą metodą, ale dla tych 3 liczb wychodzi mi 8, bo:
54|2
27|27
1

72|2
36|2
18|2
9 |9
1

90|2
45|45
1

? O.o

dziękować!;*