تخطي إلى المحتوى الرئيسي
calcu
.lol
بحث
Ctrl K
اللغة
AR
العربية
English
EN
简体中文
ZH
Español
ES
العربية
AR
Português (Brasil)
PT
日本語
JA
Français
FR
Deutsch
DE
الصفحة الرئيسية
›
الرياضيات والجبر
›
خوارزمية إقليدس الممتدة
خوارزمية إقليدس الممتدة
القاسم المشترك الأكبر مع معاملات بيزو
إضافة للمفضلة
طباعة
العدد الصحيح a
العدد الصحيح b
a · x + b · y = gcd(a, b)
القاسم المشترك الأكبر
6
معاملات بيزو
x (معامل a)
2
y (معامل b)
-3
متطابقة بيزو
(48)·(2) + (30)·(-3) = 6
أوليان فيما بينهما
لا
انسخ الرابط
خوارزمية إقليدس الممتدة
قسمة إقليدية خطوة بخطوة تختزل a و b إلى قاسمهما المشترك الأكبر، ثم متطابقة بيزو a·x + b·y = gcd.
خطوات القسمة الإقليدية
48 = 1 × 30 + 18
30 = 1 × 18 + 12
18 = 1 × 12 + 6
12 = 2 × 6 + 0
gcd = 6
(48)·(2) + (30)·(-3) = 6
