text: Умножим обе части исходного сравнения на частное 655 {\displaystyle 655} и прибавим 37 x {\displaystyle 37x} ; получим: 65537 x ≡ 26855 + 37 x ( mod 65537 ) {\displaystyle 65537x\equiv 26855+37x{\pmod {65537}}} , но левая часть кратна 65537 {\displaystyle 65537} , то есть сравнима с нулём, откуда: 37 x ≡ − 26855 ( mod 65537 ) {\displaystyle 37x\equiv -26855{\pmod {65537}}} Мы получили при x {\displaystyle x} коэффициент 37 вместо 100.