گەورەترین بەشدراوی ھاوبەش: جیاوازیی نێوان پێداچوونەوەکان
ناوەڕۆکی سڕاو ناوەڕۆکی زیادکراو
No edit summary |
No edit summary |
||
ھێڵی ٧١:
: بچووکترین چەندجارەی ھاوبەش= ٢ × ٢ × ( ٢ × ٢ × ٣ ) × ٣ × ٥ = ٧٢٠
: گەورەترین بەشدراوی ھاوبەش = ٢ × ٢ × ٣ = ١٢.
وا دابنێ <math>a</math> و <math>b</math> دوو [[ژمارەی تەواو]] بن کە لانیکەم یەکێکیان سیفر نییە. ئەگەر <math>(a,b)=d</math> ئەوا، دوو ژمارەی تەواو وەکوو <math>r</math> و <math>s</math> بوونیان ھەیە و پاسادانی ئەم ھاوکێشە دەکەن: {{Ltr}}
:<br/><math>d = ra + sb</math>
{{Ltr/end}}
بە زمانی پرۆگرامکردنی [[زمانی پرۆگرامکردنی سی|C]] لە ڕێگەی خوارەوە گەورەترین بەشدراوی ھاوبەشی دوو ژمارە دەدۆزرێتەوە:
<syntaxhighlight lang="C">
int GreatestCommonDivisor(int a, int b)
{
int h;
if (a == 0) return abs(b);
if (b == 0) return abs(a);
do {
h = a % b;
a = b;
b = h;
} while (b != 0);
return abs(a);
}
</syntaxhighlight>
== ئەمانەش ببینە ==
* [[بچووکترین چەندجارەی ھاوبەش]]
|