greatest common divisor
Largest mutual factor
The greatest common divisor of two or more integers is the largest positive integer that divides each of them without a remainder.
For 12 and 18, the greatest common divisor is 6.
Also called greatest common factor.
Abbreviated GCD.
factorization
Unique prime product representation
- factorContributor to result
- primeReadying for action
- compositeMade of distinct parts
- decompositionBreakdown into simpler parts
computation
Process invoking itself
number theory
State of agreement
prime factorization
Unique prime product representation
recursion
Process invoking itself
congruence
State of agreement
multiple
Consisting of many parts
- number theoryprime numbers, prime, composite, integer, factor
- divisibilityfactor, factors, multiple, multiples, dividend
- factoringprime factorization, prime factors, factor tree, decompose, decomposition
- Math RulesPythagorean theorem, distributive property, commutative property, associative property, order of operations
- discrete mathcombinatorics, graph theory, set theory, number theory, proofs
- continued fractions
mathematical duality
greatest common divisorleast common multiple
Smallest shared divisible value
lowest common multiple · least common denominator · lowest common denominator · common multiple · product
greater, greatest, greatly, greatness, common, commonly, commonness, commons, commoner