Skip to content

Improved math algorithms: update Extended Euclid and binomial exponent implementations #3075

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
Rohith68320 wants to merge 5 commits into
base: master
Choose a base branch
from
Open

Improved math algorithms: update Extended Euclid and binomial exponent implementations #3075

Rohith68320 wants to merge 5 commits into from

Conversation

@Rohith68320
Copy link

@Rohith68320 Rohith68320 commented Dec 11, 2025

This PR updates two math algorithms:

  1. Binary Exponentiation

    • Cleaned recursive and iterative implementations.
    • Added self-test cases.
    • Improved Doxygen documentation.

  2. Extended Euclid Algorithm

    • Simplified implementation for clarity.
    • Added recursive and iterative versions.
    • Added structured test examples.

Only these two files were modified. All tests pass successfully.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@Panquesito7 Panquesito7 Awaiting requested review from Panquesito7 Panquesito7 is a code owner

@realstealthninja realstealthninja Awaiting requested review from realstealthninja realstealthninja is a code owner

At least 1 approving review is required to merge this pull request.

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@Rohith68320