Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/subbarayudu-j/TheAlgorithms-Python
/ gcd
Function
gcd
ciphers/cryptomath_module.py:1–4 ·
view source on GitHub ↗
(a, b)
Source
from the content-addressed store, hash-verified
1
def
gcd(a, b):
2
while
a != 0:
3
a, b = b % a, a
4
return
b
5
6
def
findModInverse(a, m):
7
if
gcd(a, m) != 1:
Callers
1
findModInverse
Function · 0.70
Calls
no outgoing calls
Tested by
no test coverage detected