reserve n,m for Nat;
reserve p,q,r for Element of Nat_Lattice;

theorem
  p"/\"q = p gcd q;
