["# الحل: نطبق خوارزمية إقليدس لإيجاد $\gcd(105, 165)$", "عندما نحتاج إلى حساب القاسم المشترك الأكبر (الـ GCD) بين عددين، تُعد خوارزمية إقليدس الطريقة الفعّالة والأكثر شيوعًا في الرياضيات. في هذا المقال، سنستعرض بالتفصيل كيف نطبق خوارزمية إقليدس لإيجاد $\gcd(105, 165)$، وهو مثال كلاسيكي يوضح قوة هذه الخوارزمية في التبسيط والحساب.", "## ما هي خوارزمية إقليدس؟", "خوارزمية إقليدس تعتمد على مبدأ بسيط: القاسم المشترك الأكبر لعددين لا يتغير إذا استبدلنا العدد الأكبر بباقي قسمته على العدد الأصغر، طالما أن العدد الثاني غير صفر. هذه العملية تتكرر حتى يصبح الباقي صفرًا، وعند هذه النقطة، يكون العدد غير الصفري السابق هو القاسم المشترك الأكبر.", "## خطوات تطبيق الخوارزمية على $\gcd(105, 165)$", "1. نبدأ بعددين: $a = 165$ و $b = 105$.
\n2. نقسم الأكبر على الأصغر:
\n $$
\n 165 \div 105 = 1 \ ext{ بباقي } 60
\n $$
\n إذًا:
\n $$
\n \gcd(165, 105) = \gcd(105, 60)
\n $$
\n3. نكرر العملية مع $105$ و $60$:
\n $$
\n 105 \div 60 = 1 \ ext{ بباقي } 45
\n \Rightarrow \gcd(105, 60) = \gcd(60, 45)
\n $$
\n4. الآن مع $60$ و $45$:
\n $$
\n 60 \div 45 = 1 \ ext{ بباقي } 15
\n \Rightarrow \gcd(60, 45) = \gcd(45, 15)
\n $$
\n5. مع $45$ و $15$:
\n $$
\n 45 \div 15 = 3 \ ext{ بباقي } 0
\n \Rightarrow \gcd(45, 15) = 15
\n $$", "وهكذا نجد أن:
\n$$
\n\gcd(105, 165) = 15
\n$$", "## لماذا هذه الطريقة مهمة؟", "خوارزمية إقليدس لا تقتصر فقط على إيجاد القاسم الأكبر، بل تُستخدم أيضًا في كثير من التطبيقات مثل تحليل الكسور إلى أبسط صور، وفي علم التشفير، وبرمجة الحواسيب.بيقالغ مساعدة كبيرة في فهم العلاقات العددية بسرعة ودقة.", "## الخلاصة", "باستخدام خوارزمية إقليدس، توصلنا إلى أن القاسم المشترك الأكبر بين $105$ و $165$ هو 15. هذه الطريقة تثبت كيف يمكن للتقسيم المتكرر أن يُبسط المسائل العددية المعقدة إلى خطوات بسيطة وفعالة. نستهلك هذه الخوارزمية كأساس في العديد من المسائل الجبرية والعددية، سواء في الدراسة أو التطبيق العملي.", "إذا كنت تبحث عن طريقة موثوقة وسريعة لإيجاد القاسم المشترك الأكبر، فإن خوارزمية إقليدس هي الخيار الأمثل — ورحلتنا مع $105$ و$165$ تُعد دليلاً واضحًا على نجاعتها!"]
