diff --git a/dexlib/src/main/java/org/jf/dexlib/Util/ByteArrayOutput.java b/dexlib/src/main/java/org/jf/dexlib/Util/ByteArrayOutput.java
index e286beb6..8111f2d6 100644
--- a/dexlib/src/main/java/org/jf/dexlib/Util/ByteArrayOutput.java
+++ b/dexlib/src/main/java/org/jf/dexlib/Util/ByteArrayOutput.java
@@ -223,13 +223,13 @@ public final class ByteArrayOutput implements Output
 
     /** {@inheritDoc} */
     public int writeUnsignedLeb128(int value) {
-        int remaining = value >> 7;
+        int remaining = value >>> 7;
         int count = 0;
 
         while (remaining != 0) {
             writeByte((value & 0x7f) | 0x80);
             value = remaining;
-            remaining >>= 7;
+            remaining >>>= 7;
             count++;
         }
 
diff --git a/dexlib/src/main/java/org/jf/dexlib/Util/Leb128Utils.java b/dexlib/src/main/java/org/jf/dexlib/Util/Leb128Utils.java
index 9ed9d367..5d5bd1a4 100644
--- a/dexlib/src/main/java/org/jf/dexlib/Util/Leb128Utils.java
+++ b/dexlib/src/main/java/org/jf/dexlib/Util/Leb128Utils.java
@@ -37,12 +37,12 @@ public final class Leb128Utils {
     public static int unsignedLeb128Size(int value) {
         // TODO: This could be much cleverer.
         
-        int remaining = value >> 7;
+        int remaining = value >>> 7;
         int count = 0;
 
         while (remaining != 0) {
             value = remaining;
-            remaining >>= 7;
+            remaining >>>= 7;
             count++;
         }