Greatest common divisor calculator



GCD(6, 5) = 1


6 = 2×3
5 = 5
GCD = 1

6 / 1 = 6

5 / 1 = 5

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

Questions and word problems to GCD

  • Gcd and lcm
    12 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
  • Wide field
    field The field is 203 meters wide 319 meter long, what is the greater length of the rope by which length and width can be measured and find the exact number of time.
  • Largest squares
    metals How many of the largest square sheets did the plumber cut the honeycomb from 16 dm and 96 dm?
  • Cubes
    krychlicky Carol with cut bar 12 cm x 12 cm x 135 cm to the cubes. Find the sum of all the surfaces of the resulting cubes.
  • Profitable company
    penize Three businessman decide to open up their own company. They agree to distribute the yearly profits made in the same ratio as their initial investments. They invest R 50 000, R 75 000 and R25 000, respectively. The profit made by the company in the first y
  • LCD 2
    zlomky The least common denominator of 2/5, 1/2, and 3/4
  • Birthdate
    lizatka Jane on birthday brought 30 lollipops and 24 chewing gum for their friends. How many friends has, if everyone receives the same number of lollipops and chewing gums? How much chewing gum and lollipops got any friend?
  • Tissues
    harmasan The store got three kinds of tissues - 132 children, 156 women and 204 men. Tissues each species were packed into boxes after the number of pieces the same for all three types (and greatest). Determine the number, if you know that every box has more than
  • Rectangular flowerbed
    zahon Around the rectangular flowerbed with dimensions of 5.25 m and 3.50 m, roses should be planted at the same distance from each other so that the roses are located in each corner of the flower bed and are consumed as little as possible. How far do we plant
  • Athletics team
    olympics All athletes in the athletics team from Ostrava can start in four, five, six and seven stages, and no one will be present. How many average athletes are in one athletic group if there are a total of twelve groups in the section? Consider the smallest numb
  • Garden
    zahon The garden has the shape of a rectangle measuring 19m20cm and 21m60cm. Mr. Novák will fence it. It wants the distance between adjacent pillars to be at least two meters and a maximum of three meters. He would also like the distances between the adjacent p
  • The wooden
    cubes3 The wooden block measures 12 cm, 24 cm, and 30 cm. Peter wants to cut it into several identical cubes. At least how many cubes can he get?
  • Simplest form 3
    fractions What fraction is 15 of 35 in simplest form?
  • Two hundred
    sportka Two hundred ten athletes competed in three athletics races on three fields. One hundred five athletes competed in the first, 60 in the second, and everyone else in the third. On the individual courts, the athletes were divided into groups. Each group, alt
  • Decompose
    cinema Decompose into primes and find the smallest common multiple n of (16,20) and the largest common divisor D of the pair of numbers (140,100)
  • Lcm = 22 + gcd
    prime The least common multiple of two numbers is 22 more than their greatest common divisor. Find these numbers.


next math problems »