def stress_test(n_input): while 1: rand.seed(version=2) a = rand.randrange(1, n_input) b = rand.randrange(1, n_input) result1 = gcd.gcd_naive(a, b) result2 = gcd.gcd_euclid(a, b) if result1 == result2: print("OK") else: print("Wrong answer ", result1, result2) return
def Stress_Test(N): while True: a = random.randint(1, N) b = random.randint(1, N) print(a, b) faster_gcd_n = faster_gcd(a, b) gcd_naive_n = gcd_naive(a, b) if faster_gcd_n == gcd_naive_n: print("OK!") else: assert faster_gcd_n == gcd_naive_n, f"{faster_gcd_n}, {gcd_naive_n}"
def test_small(self): for (a, b) in [(1, 1), (2, 6), (44, 33)]: self.assertEqual(gcd(a, b), gcd_naive(a, b))
def test_small(self): for (a, b) in [(1, 1), (2, 6), (10, 5), (5, 10)]: self.assertEqual(gcd(a, b), gcd_naive(a, b))
# Uses python 3 from gcd import gcd_naive from gcd_fast import gcd_new import numpy as np while True: a = np.random.random_integers(1, 1000) b = np.random.random_integers(1, 1000) print(a, '\t', b, '\n') gcd_old = gcd_naive(a, b) gcd_n = gcd_new(a, b) if gcd_old == gcd_n: print('OK') else: print('FAILED') break
def test_small(self): for (a, b) in [(1, 1), (2, 6), (48, 64), (81, 182), (225, 625)]: self.assertEqual(gcd(a, b), gcd_naive(a, b))