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

(A) To find the $HCF$ of $135$ and $225$ using Euclid's division algorithm:Since $225 > 135$,we apply the division lemma to $225$ and $135$ to obtain:

Vedclass · Accepted Answer

$45$

Vedclass · Answer

(A) To find the $HCF$ of $135$ and $225$ using Euclid's division algorithm:Since $225 > 135$,we apply the division lemma to $225$ and $135$ to obtain:$225 = 135 	imes 1 + 90$Since the remainder $90 
eq 0$,we apply the division lemma to $135$ and $90$ to obtain:$135 = 90 	imes 1 + 45$Now,we consider the new divisor $90$ and the new remainder $45$,and apply the division lemma to obtain:$90 = 45 	imes 2 + 0$Since the remainder is $0$,the process stops.Since the divisor at this stage is $45$,the $HCF$ of $135$ and $225$ is $45$.

Use Euclid's division algorithm to find the $HCF$ of $135$ and $225$.

Similar Questions

Prove that $3+2 \sqrt{5}$ is irrational.

Prove that $\sqrt{5}$ is irrational.

Write down the decimal expansion of the rational number $\frac{29}{343}$.

Write down the decimal expansion of the rational number $\frac{6}{15}$.

Vedclass Test Series

Exam Paper Generator

Online Exam Module