Калькулятар каэфіцыентаў Bezout

Пра гэты калькулятар

Тоеснасць Безу сцвярджае, што для любых цэлых лікаў a і b існуюць цэлыя лікі x і y — каэфіцыенты Безу, — якія задавальняюць ax + by = gcd(a, b). Гэты калькулятар знаходзіць x, y і найбольшы агульны дзельнік з дапамогай пашыранага алгарытму Эўкліда, які выконвае звычайны алгарытм пошуку найбольшага агульнага дзельніка наперад, адсочваючы каэфіцыенты ў зваротным кірунку праз кожны крок астатку.

Акрамя тэорыі лікаў, каэфіцыенты Безу — стандартны спосаб вылічэння модульнага мультыплікатыўнага адваротнага элемента, неабходнага ў RSA і пры генерацыі іншых крыптаграфічных ключоў, — і яны ляжаць у аснове рашэння лінейных дыяфантавых ураўненняў выгляду ax + by = c.