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