Advertisements
Advertisements
Question
Using Euclid's division algorithm, find the H.C.F. of (iii) 867 and 255
Solution
Given number are 867 and 255
867 = 255 x 3 + 102 (Step-1)
255 = 102 x 2 + 51 (Step-2)
102 = 51 x 2 + 0 (Step-3)
∴ H.C.F. = 51
APPEARS IN
RELATED QUESTIONS
Define HOE of two positive integers and find the HCF of the following pair of numbers:
18 and 24
What do you mean by Euclid’s division algorithm?
Using prime factorization, find the HCF and LCM of 21, 28, 36, 45 .
Three pieces of timber 42m, 49m and 63m long have to be divided into planks of the same length. What is the greatest possible length of each plank? How many planks are formed?
Find the greatest possible length which can be used to measure exactly the lengths 7m, 3m 85cm and 12m 95cm
The LCM of two numbers is 1200, show that the HCF of these numbers cannot be 500. Why ?
Find the smallest number which leaves remainders 8 and 12 when divided by 28 and 32 respectively.
The LCM of two numbers is 1200. Which of the following cannot be their HCF?
The smallest rational number by which \[\frac{1}{3}\] should be multiplied so that its decimal expansion terminates after one place of decimal, is
If n is an odd integer, then show that n2 – 1 is divisible by 8.
