from Modulo import Modulo as Mod

print(Mod.euclid_iterative_gcd(24, 60))
print(Mod.euclid_recursive_gcd(24, 60))
print(Mod.extended_euclid(24, 60))
print(Mod.prime_factors(24))
print(Mod.check_coprimes(120, 11))
print(Mod.multiplicative_inverse(703, 17))
print(Mod.multiplicative_inverse(629, 19))
print(Mod.multiplicative_inverse(323, 37))
print(Mod.multiplicative_inverse(11, 120))