No products in the cart.

Using the euclids division algorithm to …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Using the euclids division algorithm to find highest common factor 1.135 and 225 2.196 and 38220 3.867 and 225
  • 1 answers

Thvija S 7 years, 7 months ago

(i) Here 225 > 135 we always divide greater number with smaller one.
Divide 225 by 135 we get 1 quotient and 90 as remainder so that

225= 135*1 + 90
Divide 135 by 90 we get 1 quotient and 45 as remainder so that

135= 90*1 + 45

Divide 90 by 45 we get 2 quotient and no remainder so we can write it as
90 = 2*45+ 0

As there are no remainder so deviser 45 is our HCF

(ii) 38220>196 we always divide greater number with smaller one.
Divide 38220 by 196 then we get quotient 195 and no remainder so we can write it as

38220 = 196 * 195 + 0

As there is no remainder so deviser 196 is our HCF

(iii) 867>255 we always divide greater number with smaller one.
divide 867 by 255 then we get quotient 3 and remainder is 102

so we can write it as
867 = 255 * 3 + 102

Divide 255 by 102 then we get quotient 2 and remainder is 51

So we can write it as
255 = 102 * 2 + 51

Divide 102 by 51 we get quotient 2 and no remainder
So we can write it as

102 = 51*2+ 0

As there is no remainder so deviser 51 is our answer

( Copied from- http://ncerthelp.blogspot.in/)
https://examin8.com Test

Related Questions

sin60° cos 30°+ cos60° sin 30°
  • 2 answers
Prove that root 8 is an irration number
  • 2 answers
Find the nature of quadratic equation x^2 +x -5 =0
  • 0 answers
Venu Gopal has twice
  • 0 answers
(A + B )²
  • 1 answers
X-y=5
  • 1 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App