Question

find hcf 64 and208 using euclid lemma division

Answer 1

$a = bq + r \:(euclid \: lemmma \: division \: ) \\ let \: a = 208 \: and \: b = 64, r= remainder \\ therefore \: \: 208 = 64 \times 3 + 16 \\ 64 = 16 \times 4 + 0 \\ here \: b \: \: is \: hcf \: \: \\ therefore \: 16 \: is \: hcf \: of \: (208 \: and \: 64)$
please mark as the brainliest answer and click on the thank you button.
HOPE IT HELPS.

Answer 2

Answer:

16

Step-by-step explanation:

According to Euclid's Division Lemma a = bq + r, where 0 ≤ r < b

where a = 208 and b = 64

=> 208 = 64 * 3 + 16

=> 64 = 16 * 4 + 0

So,

     HCF = 16