ئەلگۆریتمی ئیقلیدس

ئەلگۆریتمی ئیقلیدس (بە ئینگلیزی: Euclidean algorithm)، ڕێگایەکی جیاوازە بۆ دیاریکردنی گەورەترین بەشدراوی ھاوبەش کە پشت بە دابەشبوون دەبەستێت.

نموونە

$(846,204)=6$

بۆ ھەژمارکردنی $(846,204)$ ژمارە گەورەکە واتە $846$ بەسەر $204$ دابەش دەکرێت ئینجا $204$ بەسەر ماوەی دابەشکردنەکەی پێشوو دابەش دەکرێت، درێژە بەم کارە دەدرێت ھەتا ماوەکە دەبێت بە سیفر، دواھەمین ماوەی ناسیفر لە کۆتایی دابەشکردنی پرسیارەکە دەبێتە، گەورەترین بەشدراوی ھاوبەش.

سەلماندن

بۆ سەلماندنی ئەلگۆریتمی ئیقلیدس و دۆزینەوەی وڵامی ئەم پرسیارە کە بۆچی بە بەکارھێنانی ئەلگوریتمی ئیقلیدس گەورەترین بەشدراوی ھاوبەش بەدەست دێت، سەرنجی ئەم لێمە بدە،

لێم: ئەگەر$a=bq+r$ ئەوا $(a,b)=(b,r)$

سەلماندن: وا دابنێ $(a,b)=d$ و $(b,r)=d'$. کەوایە

سەرچاوەکان

• بەشداربووانی ویکیپیدیا، «الگوریتم اقلیدس»، ویکیپیدیای فارسی. سەردان لە ٢٤ی ئازاری ٢٠١٨.