def test_euklidesEquatation(self): a = math.pow(2, 16) - 1 b = math.pow(2, 16) + 1 nwd, x, y = Modular.euklidesEquatation(a, b) self.assertEquals(1, nwd) self.assertEquals(math.pow(2, 15), x) self.assertEquals(-math.pow(2, 15) + 1, y)
def zad_4(): a = pow(2, 16) - 1 b = pow(2, 16) + 1 result1 = Modular.nwd([a, b]) print("nwd", result1) result2 = pow(a, 32) * pow(b, 32) # nwd is 1 print("nww", result2) print("phi", Modular.phi_by_kanon_pow(a, b)) nwd, x, y = Modular.euklidesEquatation(a, b) kanonx = Modular.kanon(x) kanony = Modular.kanon(y) print("x:", x) print("kanon x:", kanonx) print("y:", y) print("kanon y:", kanony)