← מתמטיקה

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

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

שפות אחרות ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | ur-PK | tr-TR | th-TH | pl-PL | fil-PH | ms-MY | fa-IR | nl-NL | uk-UA | he-IL | cs-CZ
מצב

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

תוצאות

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

שאלות נפוצות

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

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

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

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

כלים קשורים