Find the largest number which divides 615 and | vedclass

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

Question

(A) To find the largest number that divides $615$ and $963$ leaving a remainder of $6$ in each case,we first subtract the remainder from both numbers.

Vedclass · Accepted Answer

$87$

Vedclass · Answer

(A) To find the largest number that divides $615$ and $963$ leaving a remainder of $6$ in each case,we first subtract the remainder from both numbers.$615 - 6 = 609$$963 - 6 = 957$Now,we need to find the Highest Common Factor $(HCF)$ of $609$ and $957$.Prime factorization of $609 = 3 	imes 7 	imes 29$Prime factorization of $957 = 3 	imes 11 	imes 29$The common factors are $3$ and $29$.$HCF = 3 	imes 29 = 87$.Therefore,the largest number is $87$.

Find the largest number which divides $615$ and $963$ leaving remainder $6$ in each case.

Similar Questions

Show that the square of any positive integer is either of the form $4q$ or $4q+1$ for some integer $q$.

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

Express $404$ as a product of primes.

Find the $g.c.d.$ (Greatest Common Divisor) of $75$ and $243$ using Euclid's division algorithm.

$LCM(40, 60, 80) = \dots$

Vedclass Test Series

Exam Paper Generator

Online Exam Module