mirror of
https://github.com/ruby/ruby.git
synced 2022-11-09 12:17:21 -05:00
42a3e0dc55
(GMP_GCD_DIGITS): New macro. (rb_gcd_gmp): New function. (f_gcd_normal): Renamed from f_gcd. (rb_gcd_normal): New function. (f_gcd): Invoke rb_gcd_gmp or f_gcd_normal. * internal.h (rb_gcd_normal): Declared. (rb_gcd_gmp): Ditto. * ext/-test-/rational: New directory. git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@42858 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
31 lines
626 B
Ruby
31 lines
626 B
Ruby
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
|