Using Euclid's division algorithm,find the Hi | vedclass

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

Question

(B) To find the $HCF$ of $847$ and $2160$ using Euclid's division algorithm,we perform the following steps:$2160 = 847 	imes 2 + 466$$847 = 466 	ime

Vedclass · Accepted Answer

$1$

Vedclass · Answer

(B) To find the $HCF$ of $847$ and $2160$ using Euclid's division algorithm,we perform the following steps:$2160 = 847 	imes 2 + 466$$847 = 466 	imes 1 + 381$$466 = 381 	imes 1 + 85$$381 = 85 	imes 4 + 41$$85 = 41 	imes 2 + 3$$41 = 3 	imes 13 + 2$$3 = 2 	imes 1 + 1$$2 = 1 	imes 2 + 0$Since the remainder is $0$,the $HCF$ is the divisor at this stage,which is $1$.Two numbers are said to be co-prime if their $HCF$ is $1$. Since the $HCF$ of $847$ and $2160$ is $1$,they are co-prime.

Using Euclid's division algorithm,find the Highest Common Factor $(HCF)$ of the following pair of numbers and determine if they are co-prime:
$847, 2160$

Similar Questions

The irrational number which is not a surd is ...............

Prove that $5^{n} \times 6^{n}$ ends in zero for any natural number $n \in N$.

The numbers $525$ and $3000$ are both divisible by $3, 5, 15, 25,$ and $75$. What is $HCF(525, 3000)$? Justify your answer.

If $n$ is a positive even integer,then $n(n+1)(n+2)$ is divisible by $\ldots \ldots \ldots \ldots .$

If the greatest common divisor (g.c.d.) of $a$ and $b$ is $d$,then which of the following statements is false?

Vedclass Test Series

Exam Paper Generator

Online Exam Module

Using Euclid's division algorithm,find the Highest Common Factor $(HCF)$ of the following pair of numbers and determine if they are co-prime:$847, 2160$