تصميم برنامج لإيجاد القاسم المشترك الأكبر لعددين بإستخدام نظرية اقليدس

تصميم برنامج لإيجاد القاسم المشترك الأكبر لعددين باستخدام نظرية إقليدس؟

مشروع الوحدة: المشروع 1: تصميم برنامج للعثور على القاسم المشترك الأكبر لرقمين باستخدام نظرية إقليدس؟

حل كتاب الحاسب الآلي الأول ثانوي F2 الفصل الثاني 1442

الوحدة السابعة: بلغة (Visual Basic Studio)

السؤال هو:

صمم برنامجًا لإيجاد القاسم المشترك الأكبر لرقمين باستخدام نظرية إقليدس؟

الجواب هو:

1. مقدمة للتطبيق: هذا التطبيق لحساب القاسم المشترك الأكبر لرقمين طبيعيين باستخدام نظرية إقليدس.

2. مدخلات البرنامج: العددين x، y.

3. مخرجات البرنامج: القاسم المشترك الأكبر (GCD).

4- عمليات المعالجة: إيجاد القاسم المشترك الأكبر للعددين x، y باستخدام قانون إقليدس.

5- الخوارزمية:

أدخل العددين س ، ص

مجموعة 1 = أنا

– إذا كانت i =

اجعل ب = س / ط

جعل c = y / i

– إذا كان 0 = ب = ج أجعل gcd = وإلا فانتقل إلى الخطوة 3

اتبع gcd

5 النهاية

6 واجهة برنامج ترى الصورة

7. السيناريو:

فئة عامة Formi

Private Sub Button1_Click (ByVal) المرسل كـ System.Object ، (ByVal) ei

خافت x ، y ، i ، gcd

س = TextBox1.Text

y = TextBox2.Text

أنا = 1

افعل بينما أنا <= x

أنا = أنا + 1

(x Mod i) = 0 و (y Mod i) = إذا كان 0

ثم gcd = 1

Label4.Text = gcd

إنهاء إذا

عقدة

End Sub

فئة النهاية

8- نتيجة تشغيل البرنامج