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

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

نموونە

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

سەلماندن

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

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

سەلماندن: وا دابنێ $(a,b)=d$ و $(b,r)=d^{\prime }$. کەوایە

سەرچاوەکان

• داڕێژە:بیرخستنەوەی ویکی