𝐌𝐮𝐱𝐭𝐚𝐬𝐚𝐫 𝐍𝐚𝐛𝐢𝐲𝐞𝐯𝐚Photo
Photo
click to show
click to show
gcd(a,b)=ax+by
5645 = 2 * 2179 + 1287
2179 = 1 * 1287 + 892
1287 = 1 * 892 + 395
892 = 2 * 395 + 102
395 = 3 * 102 + 89
102 = 1 * 89 + 13
89 = 6 * 13 + 11
13 = 1 * 11 + 2
11 = 5 * 2 + 1
2 = 2 * 1 + 0
gcd(5645,2179)=1.
Endi orqaga qaytib x va y larni topamiz
1=191⋅5645−495⋅2179
O D O D D O
D