https://github.com/fernancelot/ti-calc-python-app-extended-euclidean-algorithm

Extended Euclidean Algorithm PYTHON application for the TI-84 PLUS CE PYTHON edition calculator
https://github.com/fernancelot/ti-calc-python-app-extended-euclidean-algorithm

micropython ti-84 ti-84-plus-ce ti-84-plus-ce-t-python ti-84-programs

Last synced: about 2 months ago
JSON representation

Extended Euclidean Algorithm PYTHON application for the TI-84 PLUS CE PYTHON edition calculator

• Host: GitHub
• URL: https://github.com/fernancelot/ti-calc-python-app-extended-euclidean-algorithm
• Owner: Fernancelot
• Created: 2024-07-27T04:03:39.000Z (5 months ago)
• Default Branch: main
• Last Pushed: 2024-07-27T04:05:15.000Z (5 months ago)
• Last Synced: 2024-10-11T22:22:06.822Z (2 months ago)
• Topics: micropython, ti-84, ti-84-plus-ce, ti-84-plus-ce-t-python, ti-84-programs
• Language: Python
• Homepage:
• Size: 1.95 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
**Extended Euclidean Algorithm PYTHON application for the TI-84 PLUS CE PYTHON edition calculator**

• This program implements the Extended Euclidean Algorithm to find the GCD of two integers and the coefficients x and y such that ax + by = gcd(a, b).

• The program takes two integers as input and returns the GCD and the coefficients x and y.

• The extended_euclid function uses recursion to calculate the GCD and the coefficients x and y.

• The main function takes user input for the two integers and calls the extended_euclid function to display the results.

• The program handles invalid input by catching ValueError exceptions and displaying an error message.

• The main function is called to run the program.

• The program can be run and tested with different input values to verify the correctness of the Extended Euclidean Algorithm