extended-euclidean-algorithm

This repository is all about various concepts related to number theory algorithms. It also contains solutions to problems from various online judges, organized by topic.

sieve factorial prime-factorizations number-theory extended-euclidean-algorithm euler-phi divisor-sum

UpdatedSep 26, 2020
C++

hurchalla /modular_arithmetic

Star9

Clockwork: A Modular Arithmetic library for C++

modular-arithmetic extended-euclidean-algorithm modular-exponentiation redc montgomery-multiplication multiplicative-inverse modular-multiplicative-inverse montgomery-arithmetic

UpdatedJul 11, 2025
C++

lapets /egcd

Star6

Pure-Python extended Euclidean algorithm implementation that accepts any number of integer arguments.

python library python-library arithmetic gcd gcf extended-euclidean-algorithm greatest-common-divisor euclidean-algorithm

UpdatedApr 21, 2025
Python

rishitsaiya /CS211-DSA-Lab

Star4

DSA Lab Course (CS 211), IIT Dharwad

hashing stack queue anagram priority-queue dfs binary-search-tree bfs topological-sort heapsort hacktoberfest minimum-spanning-trees radix-sort max-heap dijkstra-algorithm kruskal-algorithm extended-euclidean-algorithm doubly-linked-list single-source-shortest-path hacktoberfest2022

UpdatedSep 22, 2020
C++

SeroviICAI /Modular_Arithmetic_Python

Star4

A library for number theory and modular arithmetic algorithms in Python e.g. Pollard Rho, Miller–Rabin primality test, Cipolla, etc.

python discrete-mathematics modular-arithmetic educational number-theory extended-euclidean-algorithm pollard-rho chinese-remainder-theorem miller-rabin-test

UpdatedJan 31, 2023
Python

TheJengo /RSACrypto

Star4

RSA Cryptography implementation with C# OOP

modular cryptography algorithm euler cipher algorithms object oop arithmetic totient plaintext oriented object-oriented-programming extended-euclidean-algorithm cipher-algorithms

UpdatedNov 25, 2017
C#

Madhur215 /Data-Structures-And-Algorithms

Star3

Solutions of various classical & standard interview and competitive programming questions, and CSES problem set.

algorithms trie competitive-programming backtracking data-structures kmp-algorithm sorting-algorithms dynamic-programming number-theory segment-tree dijkstra-algorithm spoj-solutions extended-euclidean-algorithm euler-totient bellman-ford-algorithm kadanes-algorithm hoare-partitioning graph-theory-algorithms articulation-point cses-problem-set-solution

UpdatedMay 29, 2021
C++

rikurauhala /rsa

Star2

Implementation of the RSA algorithm | Python | Command-line interface | Miller-Rabin | Extended Euclidean algorithm

python portfolio cryptography encryption algorithms datastructures mathematics pytest cybersecurity modular-arithmetic extended-euclidean-algorithm rsa-algorithm miller-rabin rabin-miller

UpdatedAug 21, 2023
Python

mehmetozanguven /Cryptography-Term-Project

Star2

Implementation of Diffie-Hellman Key-exchange, RSA algorithm, DSS(Digital Signature Signing and Verification), Extended Euclidean Algo., Fermat's Little Theorem, Fast Modular Exponentiation

java digital-signature diffie-hellman extended-euclidean-algorithm data-encryption-standard rsa-algorithm diffie-hellman-key

UpdatedJun 28, 2019
Java

SasanLabs /SasanCiphers

Star2

Repo contains code samples for practical learning of cryptography.

extended-euclidean-algorithm learning-cryptography discrete-logarithm euclidean-algorithm linear-feedback-shift-register

UpdatedApr 6, 2020
Java

arithmetic-operations-for /naturals-big-endian

Star2

🐘 Arbitrary precision arithmetic for integers in big-endian order for JavaScript

javascript algorithms agpl base-conversion arithmetic biginteger integer big-endian extended-euclidean-algorithm divide-and-conquer euclidean-algorithm karatsuba-multiplication divide-and-conquer-division exponentiation-by-squaring

UpdatedJul 18, 2025
JavaScript

MManoah /euclidean-and-extended-algorithm-calculator

Star1

Finds the GCD using the euclidean algorithm or finds a linear combination of the GCD using the extended euclidean algorithm with all steps/work done shown

gcd euclidean extended-euclidean-algorithm euclidean-algorithm gcd-calculator