Fixed a BigDecimal incompatibility (closes #3).

dryruby · Mar 20, 2013 · b136697 · b136697
1 parent 99cd7c7
commit b136697
Showing 1 changed file with 2 additions and 1 deletion.
diff --git a/lib/rsa/math.rb b/lib/rsa/math.rb
@@ -99,7 +99,8 @@ def self.prime?(n)
     # @see    http://en.wikipedia.org/wiki/Coprime
     # @see    http://mathworld.wolfram.com/RelativelyPrime.html
     def self.coprime?(a, b)
-      gcd(a, b).equal?(1)
+      egcd = self.egcd(a, b)
+      (a*egcd[0] + b*egcd[1]).eql?(1)
     end
 
     ##