گەورەترین بەشدراوی ھاوبەش

لە ئینسایکڵۆپیدیای ئازادی ویکیپیدیاوە
Jump to navigation Jump to search

گەورەترین بەشدراوی ھاوبەش (بە ئینگلیزی: Greatest common divisor)، بریتییە لە گەورەترین ژمارە لە نێوان بەشدراوە ھاوبەشەکان، گەورەترین بەشدراوی ھاوبەشی دوو ژمارەی و ھێما دەکرێ بە .

نموونە[دەستکاری]

  • گەورەترین بەشدراوی ھاوبەش بۆ دوو ژمارەی و بریتییە لە

واتە

=.

ڕێگایەکی دۆزینەوەی گەورەترین بەشدراوی ھاوبەشی دوو ژمارە، بە بەکارھێنانی دیاگرامی ڤەن:

٤٨ = ٢ × ٢ × ٢ × ٢ × ٣،
١٨٠ = ٢ × ٢ × ٣ × ٣ × ٥.

Least common multiple.svg[١]

بچووکترین چەندجارەی ھاوبەش= ٢ × ٢ × ( ٢ × ٢ × ٣ ) × ٣ × ٥ = ٧٢٠
گەورەترین بەشدراوی ھاوبەش = ٢ × ٢ × ٣ = ١٢.
  • سەلمێنراوی بێزۆ (Bezout): وا دابنێ و دوو ژمارەی تەواو بن کە لانیکەم یەکێکیان سیفر نییە. ئەگەر ئەوا، دوو ژمارەی تەواو وەکوو و بوونیان ھەیە و پاسادانی ئەم ھاوکێشە دەکەن:


ئەمانەش ببینە[دەستکاری]

سەرچاوەکان[دەستکاری]