add coprime check

2025-11-15 19:41:41 -05:00
parent 73c750d317
commit 6d74fdb5e3
1 changed files with 5 additions and 0 deletions
--- a/cmd/multiplicativeOrder.go
+++ b/cmd/multiplicativeOrder.go
@@ -38,6 +38,11 @@ func multiplicativeOrder(cmd *cobra.Command, args []string) {
 		cobra.CheckErr("invalid modulus " + multiplicativeOrderModulus)
 	}

+	gcd := new(big.Int).GCD(nil, nil, g, m)
+	if gcd.Cmp(big.NewInt(1)) != 0 {
+		cobra.CheckErr("base " + multiplicativeOrderBase + " and modulus " + multiplicativeOrderModulus + " are not coprime")
+	}
+
 	k := lib.MultiplicativeOrder(g, m)
 	fmt.Println(k)
 }