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

Find the $LCM$ and $HCF$ of $6$ and $20$ by the prime factorisation method.

Given that $HCF (306, 657) = 9$,find $LCM (306, 657)$.

The following real number has a decimal expansion as given below. Decide whether it is rational or not. If it is rational,and of the form $\frac{p}{q},$ what can you say about the prime factors of $q$?
$43.123456789$

Express $3825$ as a product of its prime factors.

Consider the numbers $4^{n}$,where $n$ is a natural number. Check whether there is any value of $n$ for which $4^{n}$ ends with the digit zero.

Vedclass Test Series

Exam Paper Generator

Online Exam Module