Calculators & Converters
    GCD - Greatest Common Divisor
    Data set : 
     


    HCF :




    Notes
    1. Insert this widget code anywhere inside the body tag
    2. Use the code as it is for proper working.
    share
    feedback
    calculator
    info
    history
    </>
    loading
    HISTORY




    Greatest Common Divisor (GCD) Calculator

    getcalc.com's Greatest Common Divisor (GCD) Calculator is an online basic math function tool to calculate relative largest positive integer that divides each numbers in a group of two or more integers

    • Find the gcd for two numbers or integers
    • Find the gcd for three or more numbers or integers
    • Generate step by step work for GCD worksheet problems

    What is GCD ?

    GCD is the short term for Greatest Common Divisor, also known as Greatest or Highest Common factor (GCF or HCF) is a basic function in mathematics, generally a relative measure of largest positive integer that divides each number in a respective group of two or more numbers. It's an important & frequently used math function used to reducing the fractions to the lowest terms.
    Solved Example :

    Beginners or grade school students may refer the below workout with step by step calculation to learn how to find what is the GCD of two or more numbers. Example Problem & Solution :
    Example Problem :
    Find the GCD of 4, 6, 8, 12?
    Solution :
    step 1 Address input parameter & values.
    4 5 8 12
    gcd (4, 6, 8 and 12) = ?

    step 2 Find the prime factors of all integer group
    4 = 2 x 2
    6 = 3 x 2
    8 = 2 x 2 x 2 x 2
    12 = 2 x 2 x 3

    step 3 Take the common prime factors out from all the integers across group and multiply them to find the GCD of group of integers. The GCD is 1, if there is no common prime factors across all the integers or if any one integer in the group is a prime number.

    The common factor across all integer is 2.
    gcd (4, 6, 8 and 12) = 2

    2 is the greatest common divisor for 4, 6, 8, 12

    getcalc.com Calculators