שיחה:האלגוריתם של אוקלידס

האלגוריתם למציאת מחלק משותף מקסימלי אינו האלגוריתם היחיד של אוקלידס, אני אשמח אם יינתן ביטוי גם לשאר האלגוריתמים.

מה הם שאר האלגוריתמים? גדי אלכסנדרוביץ' 12:05, 16 יוני 2006 (IDT)

בין היתר (היחיד שידוע לי) : אלגוריתם למציאת הופכי כפלי מודולרי.אוהד 22:31, 17 יוני 2006 (IDT)

למיטב הבנתי לא מדובר באלגוריתם העומד בפני עצמו אלא באפליקציה פשוטה של האלגוריתם האוקלידי (בגרסתו המורחבת). עוד הצעות? גדי אלכסנדרוביץ' 22:55, 17 יוני 2006 (IDT)