doc-src/Tutorial/Recdef/gcd
author paulson
Wed, 28 Jul 1999 13:55:34 +0200
changeset 7123 4ab38de3fd20
parent 6100 40d66bc3e83f
child 9255 2ceb11a2e190
permissions -rw-r--r--
congruence rule for |-, etc.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
6100
40d66bc3e83f *** empty log message ***
nipkow
parents:
diff changeset
     1
recdef gcd "measure ((%(m,n).n))"
40d66bc3e83f *** empty log message ***
nipkow
parents:
diff changeset
     2
  simpset "simpset() addsimps [mod_less_divisor]"
40d66bc3e83f *** empty log message ***
nipkow
parents:
diff changeset
     3
  "gcd (m, n) = (if n=0 then m else gcd(n, m mod n))"