Used simplifier rules: gcd-zero-02: ⊦ ¬ gcd(i, j) < 0;% ⊦ ~ i = 0 ↔ i = 0; (s)% ⊦ i ≠ j → (i ≤ j ↔ i < j); (s)% ⊦ 0 < ~ i ↔ i < 0; (s)