diff --git a/dlls/ntdll/large_int.c b/dlls/ntdll/large_int.c
index 6b63fb87ee8..e55d450e1ed 100644
--- a/dlls/ntdll/large_int.c
+++ b/dlls/ntdll/large_int.c
@@ -878,7 +878,9 @@ __ASM_STDCALL_FUNC( _alldvrm, 16,
  */
 ULONGLONG WINAPI _aullrem( ULONGLONG a, ULONGLONG b )
 {
-    return a % b;
+    ULONGLONG r;
+    udivmod(a, b, &r);
+    return r;
 }
 
 /******************************************************************************