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