گەورەترین بەشدراوی ھاوبەش: جیاوازیی نێوان پێداچوونەوەکان
ناوەڕۆکی سڕاو ناوەڕۆکی زیادکراو
Aram (لێدوان | بەشدارییەکان) شائەمراز |
No edit summary |
||
ھێڵی ١:
'''گەورەترین بەشدراوی ھاوبەش''' ({{بە ئینگلیزی|Greatest common divisor}})، بریتییە لە گەورەترین ژمارە لە نێوان [[بەشدراو]]ە ھاوبەشەکان، گەورەترین بەشدراوی ھاوبەشی دوو ژمارەی <math>a</math> و <math>b</math> ھێما دەکرێ بە <math>(a , b)</math>.
نموونە:
* گەورەترین بەشدراوی ھاوبەش بۆ دوو ژمارەی <math>8</math> و <math>12</math> بریتییە لە <math>4</math>
واتە
:<math>4</math> =<math>(12, 8)</math>.
ڕێگایەکی دۆزینەوەی گەورەترین بەشدراوی ھاوبەشی دوو ژمارە، بە کەلکوەرگرتن لە [[دیاگرامی وەن]]:
* دیتانەی بێزۆ (Bezout): وا دابنێ <math>a</math> و <math>b</math> دوو [[ژمارەی تەواو]] بن کە لانیکەم یەکێکیان سیفر نییە. ئەگەر <math>(a,b)=d</math> ئەوا، دوو ژمارەی تەواو وەکوو <math>r</math> و <math>s</math> بوونیان ھەیە و ئەم ھاوکێشە پاسادان دەبێت:▼
: ٤٨ = ٢ × ٢ × ٢ × ٢ × ٣،
: ١٨٠ = ٢ × ٢ × ٣ × ٣ × ٥.
<br/><math>d = ra + sb</math>▼
:[[پەڕگە:least common multiple.svg|300px]]<ref>[http://demonstrations.wolfram.com/UnderstandingTheLeastCommonMultipleAndGreatestCommonDivisor/ Gustavo Delfino, "Understanding the Least Common Multiple and Greatest Common Divisor", [[Wolfram Demonstrations Project]], Published: February 1, 2013. ]
</ref>
▲* دیتانەی بێزۆ (Bezout): وا دابنێ <math>a</math> و <math>b</math> دوو [[ژمارەی تەواو]] بن کە لانیکەم یەکێکیان سیفر نییە. ئەگەر <math>(a,b)=d</math> ئەوا، دوو ژمارەی تەواو وەکوو <math>r</math> و <math>s</math> بوونیان ھەیە و پاسادانی ئەم ھاوکێشە
▲:<br/><math>d = ra + sb</math>
== ئەمانەش ببینە ==
| |||