Greatest common divisor calculator



GCD(3, 20) = 1


3 = 3
20 = 22×5
GCD = 1

3 / 1 = 3

20 / 1 = 20

What is GCD?

The greatest common divisor (gcd/GCD), or the greatest common factor (gcf), or highest common factor (hcf), of two or more integers (at least one of which is not zero), is the largest positive integer that divides the numbers without a remainder.

See divisors of numbers 1, 3, 20.

Questions and word problems to GCD

  • Gcd and lcm
    Calculate the greatest common divisor and the least common multiple of numbers. a) 16 and 18 b) 24 and 22 c) 45 and 60 d) 36 and 30
  • Different 5402
    Adélka had two numbers written on the paper. When she added their greatest common divisor and least common multiple, she was given four different numbers less than 100. She was amazed that if she divided the largest of these four numbers by the least, she
  • Leftovers from boards
    The carpenter has three boards 360 cm, 27 dm and 450 cm long, and he wants to cut them into boards of the same length so that there are no leftovers. What will the board be to make it as long as possible?
  • Rectangular 4819
    Divide the rectangular meadow with dimensions of 1280m and 320m into a square shepherd with the longest possible side of the square. How many square pastures did you divide the meadow?
  • Wide field
    The field is 203 meters wide and 319 meters long. What is the greater length of the rope by which length and width can be measured? Find the exact number of times.


more math problems »


Math word problems
  • All maths calculators
  • decimals
  • fractions
  • triangle ΔABC
  • percentage %
  • permille ‰
  • prime factors
  • complex numbers
  • LCM
  • GCD
  • LCD
  • combinatorics
  • equations
  • statistics

  • Math Practice Problems18530
  • Worksheets
© 2025 HackMath.net | contact | en | cz | sk