diff --git a/src/Base58.php b/src/Base58.php
index <HASH>..<HASH> 100644
--- a/src/Base58.php
+++ b/src/Base58.php
@@ -47,8 +47,9 @@ class Base58
         $this->options = array_merge($this->options, (array) $options);
         if (function_exists("gmp_init")) {
             $this->encoder = new Base58\GmpEncoder($this->options);
+        } else {
+            $this->encoder = new Base58\PhpEncoder($this->options);
         }
-        $this->encoder = new Base58\PhpEncoder($this->options);
     }
 
     /**
Fix GmpEncoder not used (#<I>)