1414# Uses ExtendedEuclid to find the inverse of a
1515
1616
17- def modular_division (a , b , n ) :
17+ def modular_division (a : int , b : int , n : int ) -> int :
1818 """
1919 >>> modular_division(4,8,5)
2020 2
@@ -33,7 +33,7 @@ def modular_division(a, b, n):
3333
3434
3535# This function find the inverses of a i.e., a^(-1)
36- def invert_modulo (a , n ) :
36+ def invert_modulo (a : int , n : int ) -> int :
3737 """
3838 >>> invert_modulo(2, 5)
3939 3
@@ -51,7 +51,7 @@ def invert_modulo(a, n):
5151# ------------------ Finding Modular division using invert_modulo -------------------
5252
5353# This function used the above inversion of a to find x = (b*a^(-1))mod n
54- def modular_division2 (a , b , n ) :
54+ def modular_division2 (a : int , b : int , n : int ) -> int :
5555 """
5656 >>> modular_division2(4,8,5)
5757 2
@@ -72,7 +72,7 @@ def modular_division2(a, b, n):
7272# and y, then d = gcd(a,b)
7373
7474
75- def extended_gcd (a , b ):
75+ def extended_gcd (a : int , b : int ) -> ( int , int , int ):
7676 """
7777 >>> extended_gcd(10, 6)
7878 (2, -1, 2)
@@ -99,7 +99,7 @@ def extended_gcd(a, b):
9999
100100
101101# Extended Euclid
102- def extended_euclid (a , b ):
102+ def extended_euclid (a : int , b : int ) -> ( int , int ):
103103 """
104104 >>> extended_euclid(10, 6)
105105 (-1, 2)
@@ -119,7 +119,7 @@ def extended_euclid(a, b):
119119# Euclid's Algorithm
120120
121121
122- def greatest_common_divisor (a , b ) :
122+ def greatest_common_divisor (a : int , b : int ) -> int :
123123 """
124124 >>> greatest_common_divisor(7,5)
125125 1
0 commit comments