Use Euclid’s algorithm to find the HCF of 4052 and 12576. fro

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

71.

If  straight x equals straight P over straight q be a rational number. Such that the prime factorisation ofq is not of the form 2n5m, where n, m are non-negative integers. Then x has a decimal expansion which is non-terminating repeating. Is this statement true ?

79 Views

72.  Find the L.C.M. and H.C.F. of 17 and 25 by applying the Fundamental theorem of Arithmetic.
129 Views

73. The product of two numbers is 20736 and their H.C.F. is 54. Find their L.C.M.
249 Views

74. Find the missing number a, b and c in the following factorisation :


144 Views

Advertisement
75.

The following real numbers have decimal expansions as given below. In each case, Find whether they are rational or not.

(i) 43.123456789    (ii) 0.101001000 ....

176 Views

76. The L.C.M. of two numbers is 2079 and their H.C.F. = 27. If one of the numbers is 189, find the other.
124 Views

77. Write the decimal expansions of the following rational numbers.

left parenthesis straight i right parenthesis space 13 over 3125 space space left parenthesis ii right parenthesis space space 17 over 512
103 Views

78.

Use Euclid’s division algorithm to find the HFC of 867 and 255

171 Views

Advertisement
Advertisement

79. Use Euclid’s algorithm to find the HCF of 4052 and 12576.


 Given integers are 4052 and 12576, clearly 12576 > 4052.

Therefore, by applying Euclid's division lemma to 4052 and 12576, we get

I. 12576 = 4052 × 3 + 420


 Given integers are 4052 and 12576, clearly 12576 > 4052.
Therefo

II. Since the remainder 420 ≠ 0, we apply division lemma to 4052 and 420 to get


 Given integers are 4052 and 12576, clearly 12576 > 4052.
Therefo

III. We consider the new divisor 420 and new remainder 272 and apply division lemma to gel   


 Given integers are 4052 and 12576, clearly 12576 > 4052.
Therefo

IV. We consider the new divisor 272 and new remainder 148 and apply division lemma to get




 Given integers are 4052 and 12576, clearly 12576 > 4052.
Therefo

V. We consider the new divisor 148 and new remainder 124 and apply division lemma to get


 Given integers are 4052 and 12576, clearly 12576 > 4052.
Therefo

VI. We consider the new divisor 124 and new remainder 24 and apply division lemma to get



 Given integers are 4052 and 12576, clearly 12576 > 4052.
Therefo

VII.We consider the new divisor 24 and new remainder 4 and apply division lemma to get


 Given integers are 4052 and 12576, clearly 12576 > 4052.
Therefo

The remainder at this step is zero. So, the divisor at this stage or the remainder at the previous stage i.e. 4 is the HCF of 4052 and 12576.

 
822 Views

Advertisement
80. Use Euclid’s division to find HCF of 126 and 1078.
531 Views

Advertisement