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: 156
- LCM and HCF 3
LCM of two integers is 1237. What is their HCF?
- Divisor of two numbers
Find the (greatest common) divisor of 18 and 45.
- 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 the remainder of 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²c4, 2a4b³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
Do you have homework that you need help solving? Ask a question, and we will try to solve it. Solving math problems.