ბეზუს კოეფიციენტების კალკულატორი

ამ კალკულატორის შესახებ

ბეზუს იგივეობა ამბობს, რომ ნებისმიერი მთელი a და b რიცხვებისთვის არსებობს მთელი x და y რიცხვები — ბეზუს კოეფიციენტები — რომლებიც აკმაყოფილებს ax + by = gcd(a, b). ეს კალკულატორი პოულობს x-ს, y-სა და უდიდეს საერთო გამყოფს (GCD) გაფართოებული ევკლიდეს ალგორითმით, რომელიც ჩვეულებრივ GCD ალგორითმს წინ გაუშვებს, ხოლო კოეფიციენტებს ყოველი ნაშთის ნაბიჯის გავლით უკან თვალს ადევნებს.

რიცხვთა თეორიის გარდა, ბეზუს კოეფიციენტები მოდულური მულტიპლიკაციური შებრუნებულის გამოთვლის სტანდარტული გზაა — აუცილებელი RSA-სა და სხვა კრიპტოგრაფიული გასაღებების გენერაციაში — და ისინი უდევს საფუძვლად ax + by = c სახის წრფივი დიოფანტური განტოლებების ამოხსნას.