חסם מלעיל על מספר האיטרציות של האלגוריתם של אוקלידס

יהיו 1\leq b\leq a \leq 2020 טבעיים. מצאו חסם מלעיל טוב ככל הניתן על מספר האיטרציות של האלגוריתם של אוקלידס על הקלט (a,b).
היי הסתבכתי עם השאלה הבאה אשמח אם תעזרו לי בדרך :slight_smile: