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