Index: llvm/lib/Transforms/Scalar/DivRemPairs.cpp
===================================================================
--- llvm/lib/Transforms/Scalar/DivRemPairs.cpp
+++ llvm/lib/Transforms/Scalar/DivRemPairs.cpp
@@ -221,6 +221,7 @@
       NumRecomposed++;
       // Note that we have left ((X / Y) * Y) around.
       // If it had other uses we could rewrite it as X - X % Y
+      Changed = true;
     }
 
     assert((!E.isRemExpanded() || !HasDivRemOp) &&