Advertisements
Advertisements
प्रश्न
Find the HCF of the following pairs of integers and express it as a linear combination of 1288 and 575.
उत्तर
By applying Euclid’s division lemma
1155 = 506 × 2 + 143 …. (i)
Since remainder ≠ 0, apply division lemma on division 506 and remainder 143
506 = 143 × 3 + 77 ….(ii)
Since remainder ≠ 0, apply division lemma on division 143 and remainder 77
143 = 77 × 1 + 56 ….(iii)
Since remainder ≠ 0, apply division lemma on division 77 and remainder 66
77 = 66 × 1 + 11 …(iv)
APPEARS IN
संबंधित प्रश्न
Using Euclid's division algorithm, find the H.C.F. of 135 and 225
Prove that the square of any positive integer is of the form 4q or 4q + 1 for some integer q.
Prove that the square of any positive integer of the form 5q + 1 is of the same form.
A mason has to fit a bathroom with square marble tiles of the largest possible size. The size of the bathroom is 10 ft. by 8 ft. What would be the size in inches of the tile required that has to be cut and how many such tiles are required?
Using Euclid’s algorithm, find the HCF of 405 and 2520 .
Using prime factorization, find the HCF and LCM of 17,23,29 .
Find the least number which when divides 35, 56 and 91 leaves the same remainder 7 in each case.
Express each of the following as a rational number in its simplest form:
(i) `2. bar(4)`
Prove that square of any integer leaves the remainder either 0 or 1 when divided by 4
A positive integer, when divided by 88, gives the remainder 61. What will be the remainder when the same number is divided by 11?
