GCD & LCM Calculator
OperatorsEasyCompute Greatest Common Divisor and Least Common Multiple for a set of values.
Alt+Shift+6
Configuration Panel
Complexity Indices
Time ComplexityO(N log(min(A, B)))
Auxiliary SpaceO(1)
Conceptual Overview
Greatest Common Divisor (GCD) is the largest positive integer dividing all inputs. Least Common Multiple (LCM) is the smallest positive integer divisible by all inputs.
Source: CP-Algorithms reference guide