Math, asked by sanjays2402, 1 year ago

find hcf of 13205,1365,1330 by Euclid's division lemma.

Answers

Answered by rational
2
First calculate \gcd(1365,1330)
1365 = 1\times 1330 + 35 \\ 1330 = 38\times 35 + 0

So \gcd(1365, 1330) = 35

Next find \gcd(35, 13205) :
13205=377\times 35+10 \\ 35 = 3\times 10+ 5\\10=2\times 5+0

So  \gcd(35, 13205) = 5

 \implies \\\gcd(13205,1365,1330) = \gcd(13205, \gcd(1365,1330)) = \gcd(13205,35) = 5

sanjays2402: Tanx
rational: yw! notice that calculating the gcd of smaller integers first reduces the number of steps required
Similar questions