diff --git a/.travis.yml b/.travis.yml
index 6deeedc..31cec87 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,6 +10,11 @@ rvm:
 
 sudo: false
 
+addons:
+  apt:
+    packages:
+    - libgmp3-dev
+
 matrix:
   allow_failures:
     - rvm: jruby-head