اكيد ان الجميع يعرف خوارزمية ايجاد العامل مشترك لعددين طبيعين او خوارزمية اوقليدص
طبعا هناك نظرية نقول انه اذا كان هناك عددان a,b طببعبان وكان d العامل المشترك لهما فاه يوجد عدد ان x,y بحيث ان
المطلوب الخوارزمية التي تقوم با يجاد x,y
تم تعديل هذه المشاركة بواسطة romanof في 20 يوليو 2006 في 17:11
أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر
وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري
كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو
أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري
عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري
فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري