# Greatest common divisor calculator

### GCD(56, 12) = 2^{2} = 4

##### 56 = 2^{3}×7

##### 12 = 2^{2}×3

##### GCD = 2^{2} = 4

#### 56 / 4 = 14

#### 12 / 4 = 3

### 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.

## 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 - Wide 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

How many of the largest square sheets did the plumber cut the honeycomb from 16 dm and 96 dm? - Cubes

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

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

The least common denominator of 2/5, 1/2, and 3/4 - Birthdate

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

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

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

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

The garden has the shape of a rectangle measuring 19m^{20}cm 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

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

What fraction is 15 of 35 in simplest form? - Two hundred

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

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

The least common multiple of two numbers is 22 more than their greatest common divisor. Find these numbers.

next math problems »