Used simplifier rules: max_exp-zero-02: ⊦ prime(i) ∧ 0 < i0 → (max_exp(i, i0) = 0 ↔ ¬ i | i0);%div-not-ls: ⊦ i < j ∧ 0 < i → ¬ j | i; from specification int-gcd