تعداد مراحل الگوریتم اقلیدس

M_Sharifi

راهبر ریاضی
ارسال ها
1,981
لایک ها
801
امتیاز
0
#1
یه سوال:
پیدا کردن ب.م.م دو عدد طبیعی a و b با استفاده از الگوریتم اقلیدس، حداکثر چند مرحله طول می کشد؟
کران بالای مناسبی برای سوال ازائه کنید.
 
بالا