Math, asked by nuro, 1 year ago

find the HCF by euclids division algorithm of the numbers 92690 7378 and 7161.

Answers

Answered by manavvashisthap2yxq8
18
By Euclid's division Lemma on 92690 and 7378

For every point of integers a and b there exist unique integer q and r such that a = bq + r
where 0 ≤ r < b
​So here and a > b

a = 92690 And b = 7378 ,So that

92690 = 7378 × 13 + 4154

7378 = 4154 × 1 + 3224

4154 = 3224 × 1 + 930

3224 = 930 × 3 + 434

934 = 434 × 2 + 62

434 = 62 × 7 + 0

Here r = 0 So H.C.F. of ​92690 and 7378 is 62

Now apply Euclid division lemma on 62 and 7161

Here a = 7161 and b = 62 ,So that a> b

7161 = 62 ​ × 115 + 31

62 = 31 ​ × 2 + 0

Here r = 0 , So h.C.F. of ​62 and 7161 is 31 .

∴ H.C.F. of ​​92690 , 7378 ​and 7161 is = 31
(Very tiring question)
( Not from exam point of view)
Answered by creamiepie
4
\huge\mathfrak{hi \: mate}

➖➖➖➖➖➖➖➖➖➖➖➖➖
➖➖➖➖➖➖➖➖➖➖➖➖➖
➖➖➖here's your answer➖➖➖
➖➖➖➖➖➖➖➖➖➖➖➖➖
➖➖➖➖➖➖➖➖➖➖➖➖➖

 \bold{follow \: the \: two \: attachments \: above }

 \huge \bold {answer}

\boxed {hcf \: = 31}

&lt;b&gt;&lt;marquee&gt;----By Creamiepie----&lt;/marquee&gt;&lt;/b&gt;

 \huge \bold {bebrainly} ✌✌
Attachments:
Similar questions