HesapHanem

מחשבון מקדמי בזו

הזינו מספרים שלמים a ו-b כדי לקבל את ה-GCD ואת מקדמי בזו x ו-y.

איך להשתמש

  1. הזינו את הערכים שלכם בשדות שלמעלה.
  2. לחצו על חשב כדי לראות את התוצאה באופן מיידי.
  3. השתמשו בכפתור שיתוף כדי להעתיק קישור לתוצאה שלכם.

אודות מחשבון זה

זהות בזו קובעת שלכל שני מספרים שלמים a ו-b קיימים מספרים שלמים x ו-y — מקדמי בזו — המקיימים ax + by = gcd(a, b). המחשבון מוצא את x, את y ואת ה-GCD באמצעות האלגוריתם האוקלידי המורחב, שמריץ את אלגוריתם ה-GCD הרגיל קדימה תוך מעקב אחר המקדמים לאחור דרך כל שלב שארית.

מעבר לתורת המספרים, מקדמי בזו הם הדרך הסטנדרטית לחשב הופכי כפלי מודולרי — חיוני ב-RSA ובייצור מפתחות קריפטוגרפיים אחרים — והם עומדים בבסיס פתרון משוואות דיופנטיות ליניאריות מהצורה ax + by = c.

האם זה עזר לכם?

ניתן לבחור עד 3 תגובות.

תגובות

  • היו הראשונים להגיב.

מחשבונים פופולריים

מחשבון הלוואה

תשלום חודשי, סה"כ ריבית ולוח סילוקין מלא.

מחשבון אחוזים

שינוי באחוזים, אחוז ממספר וחישובי יחס.

מחשבון הנחה

חשבו את המחיר הסופי וכמה תחסכו עם הנחה באחוזים.

מחשבון BMI

חשבו את מדד מסת הגוף (BMI) שלכם לפי גובה ומשקל וראו את הקטגוריה שלכם.

מחשבון גיל

חשבו את הגיל המדויק שלכם בשנים, חודשים וימים מתאריך הלידה.

מחשבון ריבית דריבית

ראו כיצד החיסכון שלכם צומח עם ריבית דריבית לאורך זמן בכל תדירות היוון.

כל המחשבונים