Pjesëtuesi më i madh i përbashkët: Dallime mes rishikimesh
| [redaktim i pashqyrtuar] | [redaktim i pashqyrtuar] |
Content deleted Content added
v r2.7.1) (roboti shtoj: io:Maxim granda komuna divisoro |
Xqbot (diskuto | kontribute) v r2.7.3) (roboti shtoj: eu:Zatitzaile komun handien; Ndryshime kozmetike |
||
Rreshti 1:
'''PMP''' është shkurtesë në matematikë për të shënuar pjesëtuesin më të madh të përbashkët për dy apo më tepër numra të plotë, e njëjta shkurtesë përdoret për pjesëtuesin më të madh të përbashkët të dy ose më tepër [[Polinomi|polinomeve]].
Nëse e kërkojmë pjesëtuesin më të madh të përbashkët të numrave ''a'' dhe ''b'' shënojmë PMP(''a'', ''b'').
PMP është i nevojshëm për thjeshtimin e thyesave në thyesa të pathjeshtueshme.
:<math>{42 \over 56}={3 \cdot 14 \over 4 \cdot 14}={3 \over 4}.</math>
Rreshti 12:
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.
== Shih edhe ==
[[SHVP]]
== Lidhje të jashtme ==
* [http://everything2.com/?node_id=482506 greatest common divisor at Everything2.com]
Rreshti 30:
* [http://www.easycalculation.com/hcf.php Online HCF calculator]
* [http://wims.unice.fr/wims/wims.cgi?module=tool/popup.en&search=gcd Online gcd calculator]
* [http://www.idomaths.com/hcflcm.php HCF and LCM Calculator]
[[Kategoria:Algjebër]]
Line 52 ⟶ 50:
[[es:Máximo común divisor]]
[[et:Suurim ühistegur]]
[[eu:Zatitzaile komun handien]]
[[fa:بزرگترین مقسومعلیه مشترک]]
[[fi:Suurin yhteinen tekijä]]
| |||