if b = aq + r prove that ( a , b) = ( a , r )

where (a,b) = gcd

 

 

ليكن (d=(a,b بما ان d la & d lb فان ( d l(b - qa

ومنه نجد ان d l r

لنفرض الان ان c l r & c l a من الواضح ان (c l (qa+r وعليه فان c l b

اذن قد برهنا على ان c قاسم مشترك لكل من a & b وعليه فان c<=d اي ان ( d = (a,r

 

 

ياسلام عليج وعلى الاجابة

 

 

اخي اشامخ الراسي مشكوووور

هذا المنهج ادرسه الحين

ادعوا لي

 

 

[hocinemath]

الرجاء الكتابة برموز رياضية واضحة مفهومة في المشرق والمغرب
كما تعلمون نحن في المغرب العربي ترميزنا يختلف بعض الشئ ويميل الى الترميز الفرنسي وشكرا