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

لە ئینسایکڵۆپیدیای ئازادی ویکیپیدیاوە
Jump to navigation Jump to search
Euclids-algorithm-example-1599-650.gif

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

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

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

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

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

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

سەلماندن: وا دابنێ و . کەوایە Proof - Euclidean Algorithm.png

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