Use Euclid's division algorithm to find the H | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) Given numbers are $867$ and $255$.Since $867 > 255$,we apply Euclid's division lemma to $867$ and $255$ to obtain:$867 = 255 	imes 3 + 102$Since

Vedclass · Accepted Answer

$51$

Vedclass · Answer

(C) Given numbers are $867$ and $255$.Since $867 > 255$,we apply Euclid's division lemma to $867$ and $255$ to obtain:$867 = 255 	imes 3 + 102$Since the remainder $102 
eq 0$,we apply the division lemma to $255$ and $102$ to obtain:$255 = 102 	imes 2 + 51$Since the remainder $51 
eq 0$,we apply the division lemma to $102$ and $51$ to obtain:$102 = 51 	imes 2 + 0$Since the remainder is $0$,the process stops.The divisor at this stage is $51$.Therefore,the $HCF$ of $867$ and $255$ is $51$.

Use Euclid's division algorithm to find the $HCF$ of $867$ and $255$.

Similar Questions

Show that any positive odd integer is of the form $6q+1$,$6q+3$,or $6q+5$,where $q$ is some integer.

Determine whether the rational number $\frac{77}{210}$ has a terminating or non-terminating repeating decimal expansion. If it is terminating,write down its decimal expansion.

Write down the decimal expansion of the rational number $\frac{35}{50}$.

Prove that $6+\sqrt{2}$ is an irrational number.

Find the $LCM$ and $HCF$ of the following integers by applying the prime factorisation method: $8, 9$ and $25$.

Vedclass Test Series

Exam Paper Generator

Online Exam Module