Aby wyznaczyć największy wspólny dzielnik liczb 238 i 6782 możemy posłużyć się algorytmem Euklidesa. Zatem NWD (238;6782) = 2. Aby wyznaczyć najmniejsza wspólna wielokrotność liczb 238 i 6782 można skorzystać z twierdzenia: NWW (a; b) * NWD(a; b) = a * b; gdzie a; b są dodatnimi liczbami naturalnymi. Zatem NWW (238; 6782) = 807058. Postępując analogicznie oblicz NWW i NWD liczb 4725 i 342:

1

Odpowiedzi

Najlepsza Odpowiedź!
2009-11-14T00:16:13+01:00
Jeśli o Euklidesa chodzi, to mieliśmy taką metodę... O to chodzi?
NWD(4725,342)
4725=13×342+279
342=1×279+63
279=4×63+27
63=2×27+9
27=3×9+0
NWD(4725,342)=9

NWD×NWW=a×b
NWD×NWW=4725×342
NWW=1615950:NWD
NWW=1615950:9
NWW=179550