2015-12-16 00:07:31 -05:00
|
|
|
# frozen_string_literal: false
|
2013-09-06 08:07:08 -04:00
|
|
|
require 'test/unit'
|
|
|
|
require "-test-/rational"
|
|
|
|
|
|
|
|
class TestRational < Test::Unit::TestCase
|
|
|
|
class TestGCD < Test::Unit::TestCase
|
|
|
|
|
|
|
|
def test_gcd_normal
|
|
|
|
x = 2*2*3*3*3
|
|
|
|
y = 2*2*2*3*3
|
|
|
|
gcd = 2*2*3*3
|
|
|
|
assert_equal(gcd, x.gcd_normal(y))
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_gcd_gmp
|
|
|
|
x = 2*2*3*3*3
|
|
|
|
y = 2*2*2*3*3
|
|
|
|
gcd = 2*2*3*3
|
|
|
|
assert_equal(gcd, x.gcd_gmp(y))
|
|
|
|
rescue NotImplementedError
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_gcd_gmp_brute_force
|
|
|
|
-13.upto(13) {|x|
|
|
|
|
-13.upto(13) {|y|
|
|
|
|
assert_equal(x.gcd_normal(y), x.gcd_gmp(y))
|
|
|
|
}
|
|
|
|
}
|
|
|
|
rescue NotImplementedError
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|