Advertisements
Advertisements
Question
Find the HCF of 1260 and 7344 using Euclid's algorithm.
Solution
Since 7344 > 1260
7344 = 1260 × 5 + 1044
Since remainder ≠ 0
1260 = 1044 × 1 + 216
1044 = 216 × 4 + 180
216 = 180 × 1 + 36
180 = 36 × 5 +0
The remainder has now become zero.
∴ HCF of 1260 and 7344 is 36.
APPEARS IN
RELATED QUESTIONS
Find the HCF of the following pairs of integers and express it as a linear combination of 1288 and 575.
Find the simplest form of `69 /92` .
Find the least number which when divides 35, 56 and 91 leaves the same remainder 7 in each case.
Without actual division show that each of the following rational numbers is a non-terminating repeating decimal.
(i)`77/210`
Express each of the following as a rational number in its simplest form:
(i) `0. bar (12)`
Show that the following numbers are irrational.
π is an irrational number (True/False).
Show that the square of any positive integer is either of the form 4q or 4q + 1 for some integer q.
If n is an odd integer, then show that n2 – 1 is divisible by 8.
For any positive integer n, prove that n3 – n is divisible by 6.
