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

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

Euclids-algorithm-example-1599-650.gif

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

 

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

سەلماندندەستکاری

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

لێم: ئەگەر  ئەوا  

سەلماندن: وا دابنێ   و  . کەوایە  

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