GCD
The greatest common divisor of the arguments.
Wikipedia
Greatest common divisorMathWorldGreatestCommonDivisorWikidataQ131752Encyclopedia of MathematicsGreatest_common_divisornLabgreatest common divisorBritannicatopic/greatest-common-divisorFungrimGCD✓Fungrim entryWolfram LanguageGCD!Rosetta CodeGreatest common divisorGCD(a, b, …)greatest common divisor of two or more integers.Details
- Also called the greatest common factor: the largest positive integer dividing every argument.
- Paired with LCM by
. - compute-engine discards signs before computing, so
. since every integer divides 0; with no arguments at all compute-engine returns 0, GCD's identity element. - compute-engine only accepts integers.
Examples
See also: LCM, ExtendedGCD