مشروع الوحدة 6
مشروع الوحدة السادسة
:
قم بصياغة حل مسالة
ايجاد القاسم المشترك الاكبر لعددين :
المدخلات : العدد
الاول : x -
العدد الثاني : Y
عمليات المعالجة :
القواسم المشتركة للعددين X-Y
المخرجات : القاسم
المشترك الاكبر = N
مثال احسب القاسم
المشترك الاكبر للعددين 64----42
قواسم 64 :
64-32-16-8-4-2-1
قواسم 42 : 42-21-7-1
مخطط الانسياب :
الخوارزمية :
1-
ادخل العددان X---Y
2-
اكتب العدد الاول X و اوجد قواسمه
3-
اكتب العدد الثاني و اوجد قواسمه
4-
اذا وجد قواسم مشتركة اختر الاكبر منها و اطبع ( القاسم المشترك
الاكبر للعددين X---Y = N ) وانتقل للخطوه الاخيره
5-
اذا لم يوجد قواسم مشتركة سوى الواحد اطبع
( لا يوجد قواسم مشتركة سوى الواحد ) وانتقل للخطوة الاخيرة
6-
النهاية
تعليقات
إرسال تعليق