feat: Add div mod hint

src/hints/math/divMod.test.ts

@@ -88,4 +88,21 @@ describe('DivMod', () => {
       );
     }
   );
+
+  test('should throw an error when rhs is zero', () => {
+    const hint = divModParser.parse(DIV_MOD_HINT);
+    const vm = new VirtualMachine();
+    vm.memory.addSegment();
+    vm.memory.addSegment();
+
+    const lhsValue = new Felt(17n);
+    const rhsValue = new Felt(0n);
+
+    vm.memory.assertEq(vm.ap, lhsValue);
+    vm.memory.assertEq(vm.ap.add(1), rhsValue);
+
+    expect(() => {
+      divMod(vm, hint.lhs, hint.rhs, hint.quotient, hint.remainder);
+    });
+  });
 });

src/hints/math/divMod.ts

@@ -10,6 +10,7 @@ import {
 } from 'hints/hintParamsSchema';
 import { HintName } from 'hints/hintName';
 import { Felt } from 'primitives/felt';
+import { CannotDivideByZero } from 'errors/primitives';
 
 /** Zod object to parse DivMod hint */
 export const divModParser = z
@@ -54,9 +55,7 @@ export const divMod = (
   const lhsValue = vm.getResOperandValue(lhs).toBigInt();
   const rhsValue = vm.getResOperandValue(rhs).toBigInt();
 
-  if (rhsValue === 0n) {
-    throw new Error('Division by zero');
-  }
+  if (!rhsValue) throw new CannotDivideByZero();
 
   const quotientValue = new Felt(lhsValue / rhsValue);
   const remainderValue = new Felt(lhsValue % rhsValue);