Math, asked by reetu1997saini, 1 year ago

hcf of 616 and 32 by Euclid division

Answers

Answered by manavjaison
204
Heya friend!!!
Here's it,


Since 616 > 32, we use Euclid's division lemma to find their HCF,
Now,

616 = 32 × 19 + 8
32   = 8   ×  4  + 0

So, we get H.C.F. as 8
or,

⇒ H.C.F. (616,32) = 8 
Answered by SerenaBochenek
69

Answer:

HCF of 616 and 32 is 8

Step-by-step explanation:

Given two numbers 616 and 32

we have to find the HCF 616 and 32.

According to Euclid's Division Lemma if we have two positive integers a and b, then there exist unique integers q and r which satisfies the condition  

 a = bq + r

616 = 32 × 19 + 8

32   = 8  ×  4  + 0

which gives the HCF i.e Highest common factor 8

Hence, the HCF of 616 and 32 is 8

Similar questions