Using Euclid\u2019s division algorithm, find the HCF of 156 and 504<\/strong> Using Euclid\u2019s division algorithm, find the HCF of 135 and 225<\/strong> Using Euclid\u2019s division algorithm, find the HCF of 455 and 42<\/strong> Using Euclid\u2019s division algorithm, find the HCF of 8840 and 23120<\/strong> Using Euclid\u2019s division algorithm, find the HCF of 4052 and 12576<\/strong> Using Euclid\u2019s division algorithm, find the HCF of 3318 and 4661<\/strong> Using Euclid\u2019s division algorithm, find the HCF of 250, 175 and 425<\/strong> Using Euclid\u2019s division algorithm, find the HCF of 4407, 2938 and 1469<\/strong> Show that every positive even integer is of the form 2q and that every positive odd integer is of the form 2q + 1, where q is some integer.<\/strong> That means every positive integer is either even or odd. So, if a is a positive even integer, then a is of the form 2q and if a, is a positive odd integer, then a is of the form 2q + 1.<\/p>\n\n\n\n Show that any positive odd integer is of the form 4q + 1 or 4q + 3, where q is some integer.<\/strong> Let a be any positive odd integer. We apply the division algorithm with a and b = 4. There are 250 and 425 liters of milk in two containers. What is the maximum capacity of the container which can measure completely the quantity of milk in the two containers?<\/strong> A rectangular surface has length 4661 meters and breadth 3318 meters. On this area, square tiles are to be put. Find the maximum length of such tiles.<\/strong> <\/p>\n\n\n\n Find the least number of square tiles which can the floor of a rectangular shape having length and breadth 16 meters 58 centimeters and 8 meters 32.<\/strong>
Sol :
Given numbers are 156 and 504
Here, 504 > 156
So, we divide 504 by 156
By using Euclid\u2019s division lemma<\/strong>, we get
504 = 156 \u00d7 3 + 36
Here, r = 36 \u2260 0.
On taking 156 as dividend and 36 as the divisor and we apply Euclid\u2019s division lemma, we get
156 = 36 \u00d7 4 + 12
Here, r = 12 \u2260 0
So, on taking 36 as dividend and 12 as the divisor and again we apply Euclid\u2019s division lemma, we get
36 = 12 \u00d7 3 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 12, the HCF of 156 and 504 is 12.<\/strong><\/p>\n\n\n\n
\n\n\n\nQuestion 1 B <\/h4>\n\n\n\n
Sol :
Given numbers are 135 and 225
Here, 225 > 135
So, we divide 225 by 135
By using Euclid\u2019s division lemma<\/strong>, we get
225 = 135 \u00d7 1 + 90
Here, r = 90 \u2260 0.
On taking 135 as dividend and 90 as the divisor and we apply Euclid\u2019s division lemma, we get
135 = 90 \u00d7 1 + 45
Here, r = 45 \u2260 0
So, on taking 90 as dividend and 45 as the divisor and again we apply Euclid\u2019s division lemma, we get
90 = 45 \u00d7 2 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 45, the HCF of 135 and 225 is 45.<\/strong><\/ins><\/p>\n\n\n\n
\n\n\n\nQuestion 1 C <\/h4>\n\n\n\n
Sol :
Given numbers are 455 and 42
Here, 455 > 42
So, we divide 455 by 42
By using Euclid\u2019s division lemma, we get
455 = 42 \u00d7 10 + 35
Here, r = 35 \u2260 0.On taking 42 as dividend and 35 as the divisor and we apply Euclid\u2019s division lemma, we get
42 = 35 \u00d7 1 + 7
Here, r = 7 \u2260 0
So, on taking 35 as dividend and 7 as the divisor and again we apply Euclid\u2019s division lemma, we get
35 = 7 \u00d7 5 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 7, the HCF of 455 and 42 is 7.<\/p>\n\n\n\n
\n\n\n\nQuestion 1 D <\/h4>\n\n\n\n
Sol :
Given numbers are 8840 and 23120
Here, 23120 > 8840
So, we divide 23120 by 8840
By using Euclid\u2019s division lemma<\/strong>, we get
23120 = 8840 \u00d7 2 + 5440
Here, r = 5440 \u2260 0.
On taking 8840 as dividend and 5440 as the divisor and we apply Euclid\u2019s division lemma, we get
8840 = 5440 \u00d7 1 + 3400
Here, r = 3400 \u2260 0
On taking 5440 as dividend and 3400 as the divisor and again we apply Euclid\u2019s division lemma, we get
5440 = 3400 \u00d7 1 + 2040
Here, r = 2040 \u2260 0.
On taking 3400 as dividend and 2040 as the divisor and we apply Euclid\u2019s division lemma, we get
3400 = 2040 \u00d7 1 + 1360
Here, r = 1360 \u2260 0
So, on taking 2040 as dividend and 1360 as the divisor and again we apply Euclid\u2019s division lemma, we get
2040 = 1360 \u00d7 1 + 680
Here, r = 680 \u2260 0
So, on taking 1360 as dividend and 680 as the divisor and again we apply Euclid\u2019s division lemma, we get
1360 = 680 \u00d7 2 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 680, the HCF of 8840 and 23120 is 680.<\/strong><\/p>\n\n\n\n
\n\n\n\nQuestion 1 E <\/h4>\n\n\n\n
Sol :
Given numbers are 4052 and 12576
Here, 12576 > 4052
So, we divide 12576 by 4052
By using Euclid\u2019s division lemma<\/strong>, we get
12576 = 4052 \u00d7 3 + 420
Here, r = 420 \u2260 0.
On taking 4052 as dividend and 420 as the divisor and we apply Euclid\u2019s division lemma, we get
4052 = 420 \u00d7 9 + 272
Here, r = 272 \u2260 0
On taking 420 as dividend and 272 as the divisor and again we apply Euclid\u2019s division lemma, we get
420 = 272 \u00d7 1 + 148
Here, r = 148 \u2260 0
On taking 272 as dividend and 148 as the divisor and again we apply Euclid\u2019s division lemma, we get
272 = 148 \u00d7 1 + 124
Here, r = 124 \u2260 0.
On taking 148 as dividend and 124 as the divisor and we apply Euclid\u2019s division lemma, we get
148 = 124 \u00d7 1 + 24
Here, r = 24 \u2260 0
So, on taking 124 as dividend and 24 as the divisor and again we apply Euclid\u2019s division lemma, we get
124 = 24 \u00d7 5 + 4
Here, r = 4 \u2260 0
So, on taking 24 as dividend and 4 as the divisor and again we apply
Euclid\u2019s division lemma, we get
24 = 4 \u00d7 6 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 4, the HCF of 4052 and 12576 is 4.<\/strong><\/ins><\/p>\n\n\n\n
\n\n\n\nQuestion 1 F <\/h4>\n\n\n\n
Sol :
Given numbers are 3318 and 4661
Here, 4661 > 3318
So, we divide 4661 by 3318
By using Euclid\u2019s division lemma<\/strong>, we get
4661 = 3318 \u00d7 1 + 1343
Here, r = 1343 \u2260 0.
On taking 3318 as dividend and 1343 as the divisor and we apply Euclid\u2019s division lemma, we get
3318 = 1343 \u00d7 2 + 632
Here, r = 632 \u2260 0
So, on taking 1343 as dividend and 632 as the divisor and again we apply Euclid\u2019s division lemma, we get
1343 = 632 \u00d7 2 + 79
Here, r = 79 \u2260 0
So, on taking 632 as dividend and 79 as the divisor and again we apply Euclid\u2019s division lemma, we get
632 = 79 \u00d7 8 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 79, the HCF of 3318 and 4661 is 79.<\/strong><\/p>\n\n\n\n
\n\n\n\nQuestion 1 G <\/h4>\n\n\n\n
Sol :
Given numbers are 250, 175 and 425
\u2234 425 > 250 > 175
On applying Euclid\u2019s division lemma<\/strong> for 425 and 250, we get
425 = 250 \u00d7 1 + 175
Here, r = 175 \u2260 0.
So, again applying Euclid\u2019s division lemma with new dividend 250 and new divisor 175, we get
250 = 175 \u00d7 1 + 75
Here, r = 75 \u2260 0
So, on taking 175 as dividend and 75 as the divisor and again we apply Euclid\u2019s division lemma, we get
175 = 75 \u00d7 2 + 25
Here, r = 25 \u2260 0.
So, again applying Euclid\u2019s division lemma with new dividend 75 and new divisor 25, we get
75 = 25 \u00d7 3 + 0
Here, r = 0 and divisor is 25.
So, HCF of 425 and 225 is 25.
Now, applying Euclid\u2019s division lemma for 175 and 25, we get
175 = 25 \u00d7 7 + 0
Here, remainder = 0
So, HCF of 250, 175 and 425 is 25.<\/strong><\/p>\n\n\n\n
\n\n\n\nQuestion 1 H <\/h4>\n\n\n\n
Sol :
Given numbers are 4407, 2938 and 1469
\u2234 4407 > 2938 > 1469
On applying Euclid\u2019s division lemma<\/strong> for 4407 and 2938, we get
4407 = 2938 \u00d7 1 + 1469
Here, r = 1469 \u2260 0.
So, again applying Euclid\u2019s division lemma with new dividend 2938 and new divisor 1469, we get
2938 = 1469 \u00d7 2 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this stage is 1469, the HCF of 4407 and 2938 is 1469.<\/strong>
Now, applying Euclid\u2019s division lemma for 1469 and 1469, we get
1469 = 1469 \u00d7 1 + 0
Here, remainder = 0
So, HCF of 4407, 2938 and 1469 is 1469.<\/strong><\/ins><\/p>\n\n\n\n
\n\n\n\nQuestion 2 <\/h4>\n\n\n\n
Sol :
Let a and b be any two positive integers, such that a > b.
Then, a = bq + r, 0 \u2264 r < b \u2026(i) [by Euclid\u2019s division lemma]
On putting b = 2 in Eq. (i), we get
a = 2q + r, 0 \u2264 r < 2 \u2026(ii)
\u21d2 r = 0 or 1
When r = 0, then from Eq. (ii), a = 2q, which is divisible by 2
When r = 1, then from Eq. (ii), a = 2q + 1, which is not divisible by 2.
Thus, every positive integer is either of the form 2q or 2q + 1.<\/p>\n\n\n\n
\n\n\n\nQuestion 3 <\/h4>\n\n\n\n
Sol :<\/p>\n\n\n\n
Since 0 \u2264 r < 4, the possible remainders are 0,1,2 and 3.
i.e. a can be 4q, or 4q + 1, or 4q + 2, or 4q + 3, where q is the quotient.
As we know a is odd, a can\u2019t be 4q or 4q + 2 because they both are divisible by 2.
Therefore, any positive odd integer is of the form 4q + 1 or 4q + 3.<\/p>\n\n\n\n
\n\n\n\nQuestion 4 <\/h4>\n\n\n\n
Sol :
Given the capacities of the two containers are 250 L and 425 L.
Here, 425 > 250
Now, we divide 425 by 250.
We used Euclid\u2019s division lemma.<\/strong>
425 = 250 \u00d7 1 + 175
Here, remainder r = 175 \u2260 0
So, the new dividend is 250 and the new divisor is 175, again we apply Euclid division algorithm.
250 = 175 \u00d7 1 + 75
Here, remainder r = 75 \u2260 0
On taking the new dividend is 175 and the new divisor is 75, we apply Euclid division algorithm.
175 = 75 \u00d7 2 + 25
Here, remainder r = 25 \u2260 0
On taking new dividend is 75 and the new divisor is 25, again we apply Euclid division algorithm.
75 = 25 \u00d7 3 + 0
Here, remainder is zero and divisor is 25.
So, the HCF of 425 and 250 is 25.
Hence, the maximum capacity of the required container is 25 L.<\/strong><\/ins><\/p>\n\n\n\n
\n\n\n\nQuestion 5 <\/h4>\n\n\n\n
Sol :
Given length and breadth are 4661 m and 3318 m respectively.
Here, 4661 > 3318
So, we divide 4661 by 3318
By using Euclid\u2019s division lemma<\/strong>, we get
4661 = 3318 \u00d7 1 + 1343
Here, r = 1343 \u2260 0.
On taking 3318 as dividend and 1343 as the divisor and we apply Euclid\u2019s division lemma, we get
3318 = 1343 \u00d7 2 + 632
Here, r = 632 \u2260 0
So, on taking 1343 as dividend and 632 as the divisor and again we apply Euclid\u2019s division lemma, we get
1343 = 632 \u00d7 2 + 79
Here, r = 79 \u2260 0
So, on taking 632 as dividend and 79 as the divisor and again we apply Euclid\u2019s division lemma, we get
632 = 79 \u00d7 8 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 79, the HCF of 3318 and 4661 is 79.
Hence, the maximum length of such tiles is 79 meters.<\/strong><\/p>\n\n\n\n
\n\n\n\nQuestion 6 <\/h4>\n\n\n\n
Sol :
Firstly, we find the length of the largest tile so for that we have to find the HCF of 1658 and 832.
Here, 1658 > 832
So, we divide 1658 by 832
By using Euclid\u2019s division lemma<\/strong>, we get
1658 = 832 \u00d7 1 + 826
Here, r = 826 \u2260 0.
On taking 832 as dividend and 826 as the divisor and we apply Euclid\u2019s division lemma, we get
832 = 826 \u00d7 1 + 6
Here, r = 6 \u2260 0
So, on taking 826 as dividend and 6 as the divisor and again we apply Euclid\u2019s division lemma, we get
826 = 6 \u00d7 137 + 4
Here, r = 4 \u2260 0
So, on taking 6 as dividend and 4 as the divisor and again we apply Euclid\u2019s division lemma, we get
6 = 4 \u00d7 1 + 2
Here, r = 2 \u2260 0
So, on taking 4 as dividend and 2 as the divisor and again we apply Euclid\u2019s division lemma, we get
4 = 2 \u00d7 2 + 0
The remainder has now become 0, so our procedure stops. Since the divisor at this last stage is 79, the HCF of 1658 and 832 is 2.
So, the length of the largest tile is 2 cm
Area of each tile = 2 \u00d7 2 = 4cm2<\/sup><\/p>\n\n\n\n
The required number of tiles =\\dfrac{\\text{Area of floor}}{\\text{Area of tiles}} <\/p>\n\n\n\n