تأخرت كثيرا عن المنتدى ..
find gcd (6755,1587645) ,then ,find x & y such that
1587645=235(6755) + 220
6755= 30( 220) + 155
220= 1(155)+65
155= 2( 65) +25
65= 2(25) + 15
25= 1(15) + 10
15= 1(10) +5
10= 2( 5)
gcd (6755,1587645 ) is 5
=================================
لكن حل المعادلة .. كم هو الجواب اي الناتج ??
x6755+y1587645= ??
فقط الان نبداء بالعكس ونستخدم لإيجاد x و y
قانونان ..
الأول هو x= xَ+st حيث S = ( b/gcd))ok
والثاني هو .. y= yَ-St حيث S = ( a/gcd) ok