Greatest common divisor calculator

GCD(15, 5) = 5

15 = 3×5

5 = 5

GCD = 5

15 / 5 = 3

5 / 5 = 1

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 5, 15.

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.