doc-src/Tutorial/Recdef/gcd
author kleing
Mon, 15 Oct 2001 21:04:32 +0200
changeset 11787 85b3735a51e1
parent 9255 2ceb11a2e190
permissions -rw-r--r--
canonical 'cases'/'induct' rules for n-tuples (n=3..7) (really belongs to theory Product_Type, but doesn't work there yet)
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9255
2ceb11a2e190 *** empty log message ***
nipkow
parents: 6100
diff changeset
     1
recdef gcd "measure (%(m,n).n)"
6100
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))"