Template:Gcd/doc

From MidsouthMakers - Memphis Area Hackerpace
Revision as of 03:44, 9 January 2010 by 210.231.50.235 (talk) (+ja)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
This is the documentation of Template:gcd.

This template calculates the greatest common divisor (gcd) of two parameters. It returns the value of gcd. Zero is returned when calculation is too complex (this implementation only allows for ten iterations of the Euclidean algorithm).

Examples

  • {{gcd|16|6}} → 2
  • {{gcd|544|119}} → 17
  • {{gcd|2089|3571}} → 0 (algorithm iteration limit reached)