الگوریتم اقلیدس: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
اشتباه تایپی برچسبها: ویرایش همراه ویرایش از وبگاه همراه |
بدون خلاصۀ ویرایش برچسبها: ویرایش همراه ویرایش از وبگاه همراه |
||
خط ۱:
{{تمیزکاری}}
'''الگوریتم اقلیدس'''، روشی موسوم به روش نردبانی یا تقسیمات متوالی برای یافتن [[بزرگترین مقسوم علیه مشترک]] دو عدد است که در ادامه، با مثالی آن را شرح میدهیم.{{سخ}}
مثال: برای محاسبهٔ <math>(846 , 204)</math> عدد بزرگتر یعنی 846 را بر 204 تقسیم میکنیم و سپس 204 را بر باقی ماندهٔ تقسیم
بنابرین <math>(846 , 204) = 6</math>.
|