← מתמטיקה

מחשבון GCD ו‑LCM (עם שלבים) — אוקלידס מורחב ושיטת הסולם

עקבו אחרי חישוב ה‑GCD וה‑LCM עם שלבי סולם (חלוקה) ורישום אוקלידס a = q·b + r, ואז ראו חזרה לאחור באוקלידס המורחב — כולל הערות מוכנות למורה.

שפות אחרות 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština
מצב

הכניסו מספרים שלמים מופרדים בפסיקים או ברווחים (עד 64). מספרים שליליים ואפס מותרים.

תוצאות

בחרו נקודות לדיון שתרצו להדגיש בכיתה.

שאלות נפוצות

מה מציג יומן אוקלידס?

כל צמצום נכתב כ‑ a = q·b + r, כך שאפשר לעקוב אחרי כל עדכון של GCD ו‑LCM ולראות איך מטפלים באפסים.

במה שלבי הסולם שונים משלבי אוקלידס?

תצוגת הסולם (חלוקה חוזרת) מציגה את הגורמים הראשוניים שנשלפים משמאל ואת המספרים המחולקים מימין, בעוד ששלבי אוקלידס מציגים כל חלוקה כ‑ a = q·b + r. שתי התצוגות מתארות את אותו צמצום של ה‑GCD.

כלים קשורים