Use Euclid’s division algorithm to find the HCF of: (i)135 and

Previous Year Papers

Download Solved Question Papers Free for Offline Practice and view Solutions Online.

Test Series

Take Zigya Full and Sectional Test Series. Time it out for real assessment and get your results instantly.

Test Yourself

Practice and master your preparation for a specific topic or chapter. Check you scores at the end of the test.
Advertisement

 Multiple Choice QuestionsShort Answer Type

Advertisement

1.

Use Euclid’s division algorithm to find the HCF of:

(i)135 and 225 (ii) 196 and 38220.


(i) Given integers are 135 and 225, clearly 225 > 135. Therefore, by applying Euclid’s division lemma to 225 and 135, we get


(i) Given integers are 135 and 225, clearly 225 > 135. Therefore,

If. Since, the remaindei 90 ≠ 0, we apply division lemma to 135 and 90, to ge.


(i) Given integers are 135 and 225, clearly 225 > 135. Therefore,
We consider the new divisor 90 and new remainder 45 and apply division lemma to get


(i) Given integers are 135 and 225, clearly 225 > 135. Therefore,

The remainder of this step is zero. So, the divisor at this stage or the remainder at the previous stage i.e., 45 is the HCF of 135 and 225.

(ii) Given integers are 196 and 38220. Therefore by applying Euclid’s division lemma to 196 and 38220, we get



(i) Given integers are 135 and 225, clearly 225 > 135. Therefore,

The remainder at this step is zero. So. our procedures stops and divisor at this stage i.e. 196 is the HCF of 196 and 38220.



3449 Views

Advertisement
2.

Show that any positive odd integer is of the form 6q + 1, or 6q + 3, or 6q + 5, where q is some integer.

1206 Views

3.

An army contingent of 616 members is to march behind an army band of 32 members in a parade. The two groups are to march in the same number of columns. What is the maximum number of columns in which they can march?

1139 Views

 Multiple Choice QuestionsLong Answer Type

4.

Use Euclid’s division lemma to show that the square of any positive integer is either of the form 3m or 3m + 1 for some integer m.

1156 Views

Advertisement
5.

Use Euclid’s division lemma to show that the cube of any positive integer is of the form 9m, 9m + 1 or 9m + 8.

3180 Views

6.

Express each number as a product of its prime factors: (i) 140 

548 Views

 Multiple Choice QuestionsShort Answer Type

7.

Express each number as a product of its prime factors:
156 

248 Views

8.

Express each number as a product of its prime factors: (ii) 156 (iii) 3825 (iv) 5005 (v) 7429

624 Views

Advertisement
9.

Express each number as a product of its prime factors: (iv) 5005 

473 Views

10.

Express each number as a product of its prime factors:  (v) 7429

1419 Views

Advertisement