حاسبة حاسبة خوارزمية إقليدس الموسعة
توجد gcd(a,b) والمعاملين الصحيحين x وy اللذين يحققان ax + by = gcd(a,b) مع خطوات إقليدس.
حاسبة حاسبة خوارزمية إقليدس الموسعة
النتيجةgcd(240, 46) = 2; x = -9; y = 47
كيفية استخدام هذه الأداة
- أدخل القيم المعروفة.
- اختر «احسب» لمعالجة المدخلات.
- راجع النتيجة والصيغة وخطوات الحساب.
مثال محلول
اتبع المثال لترى الطريقة عمليًا.
الصيغة
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
الأسئلة الشائعة
الصيغة
توضح الصيغة التالية كيفية حساب النتيجة.
معلومات مهمة
النتائج تقديرات للمعلومات العامة. تحقق من القرارات المهمة لدى مختص مناسب أو من مصدر أولي.