gcd(m, n) = 0 ⊦ m = n, m = 0 ∧ n = 0
Used simplifier rules: gcd-id: ⊦ gcd(m, m) = m; Used formulas: m = n