src/HOL/SPARK/Manual/document/Gcd.ads
author wenzelm
Sat, 01 Jun 2019 11:29:59 +0200
changeset 70299 83774d669b51
parent 45044 2fae15f8984d
permissions -rw-r--r--
Added tag Isabelle2019-RC4 for changeset ad2d84c42380
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
45044
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
     1
package Greatest_Common_Divisor
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
     2
is
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
     3
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
     4
   --# function Gcd(A, B: Natural) return Natural;
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
     5
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
     6
   procedure G_C_D(M, N: in Natural; G: out Natural);
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
     7
     --# derives G from M, N;
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
     8
     --# pre M >= 0 and N > 0;
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
     9
     --# post G = Gcd(M,N);
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
    10
2fae15f8984d Added documentation for HOL-SPARK
berghofe
parents:
diff changeset
    11
end Greatest_Common_Divisor;