Extended Euclidian GCD Calculator

This application was designed for students who want to learn Euclid's algorithm for greatest common divisor and Bezout identity at cryptography course.

You can start by entering two numbers. By default 2 random numbers will be displayed in text boxes. After you start the program, by clicking next step each iteration will be shown on your screen.

The columns X and Y represent Bezout coefficients. The number will be sorted so X is for the greatest one and Y for the lowest.

You can use this application on many other purposes because of Euclid's algorithm utility.

This application was designed for students Who Want to Learn Euclid's algorithm for greatest common divisor Bézout identity and at cryptography course.

You Can start by Entering two numbers. By default two random numbers displayed in text boxes Will Be. After you start the program by Clicking next step each iteration Will Be Shown on your screen.

The columns X and Y Represent benzoic Coefficients. The number Will Be sorted it is for the X and Y for the greatest one EXCLUSIVE.

You CAN use this application on many other Purposes Because of Euclid's algorithm utility.