feat(Epoch): extend gcd for negatives

phroi · gemini-code-assist[bot] · web-flow · commit e474db87bd6f · 2025-09-15T00:09:18.000+03:00
Co-authored-by: gemini-code-assist[bot] &lt;176961590+gemini-code-assist[bot]@users.noreply.github.com&gt;
diff --git a/packages/core/src/ckb/epoch.ts b/packages/core/src/ckb/epoch.ts
@@ -302,6 +302,8 @@ const epochInMilliseconds = numFrom(14400000); // (Number.isSafeInteger(14400000
  * @returns GCD(a, b) as a Num.
  */
 function gcd(a: Num, b: Num): Num {
+  a = a < Zero ? -a : a;
+  b = b < Zero ? -b : b;
   while (b !== Zero) {
     [a, b] = [b, a % b];
   }

Original file line number	Diff line number	Diff line change
`@@ -302,6 +302,8 @@ const epochInMilliseconds = numFrom(14400000); // (Number.isSafeInteger(14400000`
`302`	`302`	`* @returns GCD(a, b) as a Num.`
`303`	`303`	`*/`
`304`	`304`	`function gcd(a: Num, b: Num): Num {`
	`305`	`+ a = a < Zero ? -a : a;`
	`306`	`+ b = b < Zero ? -b : b;`
`305`	`307`	`while (b !== Zero) {`
`306`	`308`	`[a, b] = [b, a % b];`
`307`	`309`	`}`