Question

Find HCF of 455,1795and910 by Euclid's division algorithm.​

Answer 1

$\sf\blue{ According \:to \:the \:definition \:of\: Euclid's \:theorem,}$

$\sf\red{ ⟼a=b×q+r\: where\: 0≤r<b.}$

$\sf\orange{⟼455=42×10+35 }$

$\sf\green{ ⟼42=35×1+7}$

$\sf\pink{ ⟼35=7×5+0}$

$\sf\red{ ⇒The\: HCF \:of \:455\: and \:42\: is 7.}$