Advertisements
Advertisements
Question
Using Euclid’s algorithm, find the HCF of 960 and 1575 .
Solution
On applying Euclid’s algorithm, i.e. dividing 1575 by 960, we get:
Quotient = 1, Remainder = 615
∴ 1575 = 960 × 1 + 615
Again on applying Euclid’s algorithm, i.e. dividing 960 by 615, we get:
Quotient = 1, Remainder = 345
∴ 960 = 615 × 1 + 345
Again on applying Euclid’s algorithm, i.e. dividing 615 by 345, we get:
Quotient = 1, Remainder = 270
∴ 615 = 345 × 1 + 270
Again on applying Euclid’s algorithm, i.e. dividing 345 by 270, we get:
Quotient = 1, Remainder = 75
∴ 345 = 270 × 1 + 75
Again on applying Euclid’s algorithm, i.e. dividing 270 by 75, we get:
Quotient = 3, Remainder = 45
∴ 270 = 75 × 3 + 45
Again on applying Euclid’s algorithm, i.e. dividing 75 by 45, we get:
Quotient = 1, Remainder = 30
∴ 75 = 45 × 1 + 30
Again on applying Euclid’s algorithm, i.e. dividing 45 by 30, we get:
Quotient = 1, Remainder = 15
∴ 45 = 30 × 1 + 15
Again on applying Euclid’s algorithm, i.e. dividing 30 by 15, we get:
Quotient = 2, Remainder = 0
∴ 30 = 15 × 2 + 0
Hence, the HCF of 960 and 1575 is 15.
APPEARS IN
RELATED QUESTIONS
Using Euclid’s algorithm, find the HCF of 504 and 1188 .
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i) `11/(2^3× 3)`
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i) `29/343`
Express each of the following as a rational number in its simplest form:
(i) `2. bar(4)`
The product of any three consecutive natural number is divisible by 6 (True/False).
The sum of the exponents of the prime factors in the prime factorisation of 196, is
If p1 and p2 are two odd prime numbers such that p1 > p2, then
If 3 is the least prime factor of number a and 7 is the least prime factor of number b, then the least prime factor of a + b, is
There are 312, 260 and 156 students in class X, XI and XII respectively. Buses are to be hired to take these students to a picnic. Find the maximum number of students who can sit in a bus if each bus takes equal number of students ______.
Assertion: If the HCF of 510 and 92 is 2, then the LCM of 510 and 92 is 32460.
Reason: As HCF (a, b) × LCM (a, b) = a × b
