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