فاحص الأعداد الأولية النسبية

أدخل عددين صحيحين لمعرفة قاسمهما المشترك الأكبر وما إذا كانا أوليين نسبيًا.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

يكون عددان صحيحان أوليين فيما بينهما، أو أوليين نسبيًا، إذا كان العدد الصحيح الموجب الوحيد الذي يقسمهما معًا بلا باقٍ هو ١، أي أن قاسمهما المشترك الأكبر (GCD) يساوي ١، ولو لم يكن أي منهما أوليًا بمفرده. وتجد هذه الحاسبة ذلك القاسم باستخدام خوارزمية إقليدس، إحدى أقدم الخوارزميات في الرياضيات، التي تستبدل مرارًا العدد الأكبر ببقية قسمته على الأصغر حتى تصل البقية إلى الصفر.

الأولية النسبية مفهوم حامل للأعباء يتجاوز كثيرًا واجبات نظرية الأعداد المنزلية: فالتشفير بالمفتاح العام RSA يتطلب اختيار أس تشفير أولي نسبيًا مع قيمة دالة أويلر الفاي لضمان أن التشفير قابل للعكس رياضيًا، ويختار مصممو التروس عمدًا أعداد أسنان أولية نسبيًا للتروس المتعشقة لتوزيع البلى بالتساوي على جميع تركيبات الأسنان بدلًا من تكرار الأزواج نفسها، وحين يكون لكسرين مقامان أوليان نسبيًا فإن المقام المشترك الأصغر لهما هو حاصل ضربهما ببساطة (فيُحسب ١/٤ + ١/٩ بالأجزاء من ٣٦).

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات