# Greatest common divisor (GCD) - practice problems

The greatest common divisor (GCD) of the integers is the largest positive integer that divides each of the integers. Also called as highest common factor (HCF). Greatest common divisors can be computed by the prime factorizations of the numbers and comparing factors.Direction: Solve each problem carefully and show your solution in each item.

#### Number of problems found: 153

- The HCF

The HCF of two numbers is 18 and their product is 12960. Their LCM will be - Multiple and remainder

What is the least multiple of 7 which when divided by each one of 6,9,15,18 gives remainder 4 in each case? - Known hcf and find lcm

Given that HCF (306, 657) = 9, find LCM (306, 657). - Tailors

Find the largest number of tailors who can share either 48m or 12m of fabric equally without a reminder?

- With remainder

What is the greatest number that divides 13850 and 17030 leaves a remainder 17? - Greatest number

What is the greatest number that will divide 62, 78, and 139, leaving remainders 2, 3, and 4, respectively? - HCF and LCM equation

The LCM of two numbers is 20 times their HCF and (LCM+HCF)=2520. If one number is 480, what will be the triple of another number? - LCM and HCF 2

If the product of two numbers is 5780 and their HCF is 17, then what is their LCM? - HCF - big numbers

Find the HCF of 72030 and 88200

- GCD&LCM of three

GCD of three numbers is 30 and LCM is 900. As two the are 60 and 150, find the number. - The ratio 16

Express the following ratio in simplest form: 90:100 - Eggs in basket

If the eggs in a basket are removed twice at a time, one will remain. Two eggs will remain if the eggs are removed three at a time. If the eggs are removed four, five, or six at a time, the three, four, and five eggs will remain, respectively. However, no - HCF of polynoms

Find the HCF of the given expression: 2a²b²c^{4}, 2a^{4}b³c³ and 4a²b³ - Paper

The drawing paper has dimensions 220mm and 308mm. Pupils should cut it into squares of the same size so that they are as large as possible. Determine the dimensions of the square in cm and the number of squares.

- Simple form

Given ratio 45: 90 = Write the ratio in a Simple form - Same remainder

Find the greatest number that will divide 43, 91, and 183 so as to leave the same the remainder in each case. - Jackie 2

Jackie bought an equal number of tulip bulbs and daffodil bulbs. Along the length of her garden, Jackie planted 6 daffodil bulbs and 3 tulip bulbs per foot. She has 5 daffodil bulbs and 29 tulip bulbs remaining to plant elsewhere. How long is Jackie's gar - Reduce 9

Reduce the fraction 16/24 to the lowest terms. - A tailor

A tailor bought 72 meters of white cloth and 16 meters of blue cloth. The material was cut into equal lengths to make a school uniform. What was the greatest length of each piece of cloth that was cut?

Do you have homework that you need help solving? Ask a question, and we will try to solve it.