شعار
يونيونبيديا
الاتصالات
'احصل عليه من Google Play    
الجديد! تحميل يونيونبيديا على جهاز الروبوت الخاص بك!
حر
وصول أسرع من المتصفح!
 

خوارزمية اقليدس

فهرس خوارزمية اقليدس

#تحويل خوارزمية أقليدس. [1]

1 علاقة: خوارزمية أقليدس.

خوارزمية أقليدس

طريقة أقليدس لإيجاد القاسمالمشترك الأكبر لعددين ابتُدأ بهما ممثلين بالقطعتين AB و CD، عُرفا كل منهما على أنهما مضاعفين لوحدة طول مشتركة. بما أن طول CD أقصر من AB، استعمل لقياس AB، ولكنه قاسه مرة واحدة لأن الباقي EA أصغر قطعا من CD. الآن، EA تقيس (مرتين) الطول الأقصر DC، حيث الباقي FC أقصر من EA. إذن، FC تقيس (ثلاث مرات) الطولEA. لأنه لميبق أي باق، تتوقف العملية مع كون FC القاسمالمشترك الأكبر. في اليمين، مثال نيكوماكوس مع الأعداد 49 و21 معطيا قاسمهما المشترك الأكبر مساويا لسبعة. (أُخذ من Heath 1908:300). في الرياضيات، خوارزمية أقليدس هي طريقة فعالة تمكن من إيجاد القاسمالمشترك الأكبر لعددين وهو أكبر عدد يقسمفي نفس الوقت العددين معا بدون أي باق من القسمة.

الجديد!!: خوارزمية اقليدس وخوارزمية أقليدس · شاهد المزيد »

المراجع

[1] https://ar.wikipedia.org/wiki/خوارزمية_اقليدس

الصادرةالوارد
مرحبا! نحن في الفيسبوك الآن! »