الحساب بالباقي (المقياس)

حول هذه الآلة الحاسبة

تختزل حاسبة الحساب النمطي عددًا صحيحًا a بترديد m إلى باقيه الأصغر غير السالب في [0, m)، وتحسب gcd(a, m)، وتجد المعكوس النمطي a⁻¹ (mod m) عبر خوارزمية إقليدس الموسّعة متى كان a وm أوليين فيما بينهما. كما تُبلّغ عن معاملي بيزو x وy بحيث a·x + m·y = gcd(a, m). تُختزل المدخلات السالبة اختزالًا صحيحًا إلى باقٍ غير سالب، وعند انعدام المعكوس يُعرض العامل المشترك بدلًا من فرض جواب.

كيفية استخدام حاسبة الحساب بالباقي (المقياس)

1. أدخل قيم مسألتك في حقول الإدخال.
2. اقرأ النتيجة — تتحدّث فور كتابتك.
3. راجع الصيغة والشرح المرئي لتتابع كيف وُجد الجواب.
4. انسخ عنوان الصفحة لمشاركة هذا الحساب بالضبط.

أمثلة شائعة

• 27 mod 5 → الباقي 2، القاسم المشترك الأكبر 1، المعكوس 3 (27·3 = 81 ≡ 1 mod 5)
• 3 mod 7 → المعكوس 5، إذ 3·5 = 15 ≡ 1 (mod 7)
• −13 mod 10 → الباقي 7، المعكوس 3
• 4 mod 6 → القاسم المشترك الأكبر 2، ليسا أوليين فيما بينهما: لا معكوس نمطي