讨论串消息 #49767

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