Pjesëtuesi më i madh i përbashkët: Dallime mes rishikimesh
[redaktim i pashqyrtuar] | [redaktim i pashqyrtuar] |
Content deleted Content added
No edit summary |
Armend (diskuto | kontribute) No edit summary |
||
Rreshti 6:
:<math>{42 \over 56}={3 \cdot 14 \over 4 \cdot 14}={3 \over 4}.</math>
== Llogaritja e PMP ==
PMP parimisht mund të llogaritet ashtuqë të gjithë numrat i zbërthejmë në faktorë të theshtë dhe i vërejmë faktorët dhe fuqitë e tyre, si në shembullin vijues: PMP(18, 84), e zbërthejmë në faktorë të thjeshtë 18 = 2 · 3<sup>2</sup> dhe 84 = 2<sup>2</sup> · 3 · 7 dhe e vërejmë fuqinë më të vogël të faktorëve të përbashkët 2 · 3; pra PMP(18, 84) = 6. Praktikisht kjo metodë është e zbatueshme për numra të vegjël sepse zbërthimi në faktorë për numra të mëdhrnj është proces shumë i gjatë.
Metodë shumë efektive për gjetjen e PMP është Algoritmi i Euklidit, Për shembull e gjejmë PMP(18,84) me këtë algoritëm:
*E pjestojmë 84 me 18 për të fituar herësin 4 dhe mbetjen 12.
*Pastaj e pjestojmë 18 me 12 fitojmë herësin 1 dhe mbetjen 6.
*Pastaj e pjestojmë 12 me 6 fitojmë herësin 2 dhe mbetjen 0,
kjo do të thotë se 6 është PMP(18,84).
vargu i herësave që gjeneron Algoritmi i Euklidit formon një thyesë të vazhdueshme.
[[Kategoria:Algjebër]]
|