src/HOL/SPARK/Manual/document/Gcd.ads
author bulwahn
Tue, 08 May 2012 14:31:03 +0200
changeset 47893 4cf901b1089a
parent 45044 2fae15f8984d
permissions -rw-r--r--
specialised fact in the Record theory should not be appear in proofs discovered by sledgehammer

package Greatest_Common_Divisor
is

   --# function Gcd(A, B: Natural) return Natural;

   procedure G_C_D(M, N: in Natural; G: out Natural);
     --# derives G from M, N;
     --# pre M >= 0 and N > 0;
     --# post G = Gcd(M,N);

end Greatest_Common_Divisor;