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))
