doc-src/Tutorial/Recdef/gcd
author paulson
Wed, 13 Oct 1999 12:04:11 +0200
changeset 7840 e1fd12b864a1
parent 6100 40d66bc3e83f
child 9255 2ceb11a2e190
permissions -rw-r--r--
projecting/extending version of drop_prog_guarantees
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))"