The largest number which divides 70 and 125, | vedclass

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

Question

(C) Since $5$ and $8$ are the remainders when $70$ and $125$ are divided by the required number,respectively.Subtracting these remainders from the giv

Vedclass · Accepted Answer

$13$

Vedclass · Answer

(C) Since $5$ and $8$ are the remainders when $70$ and $125$ are divided by the required number,respectively.Subtracting these remainders from the given numbers,we get:$70 - 5 = 65$$125 - 8 = 117$The required number is the $HCF$ of $65$ and $117$.Using Euclid's division algorithm:$117 = 65 	imes 1 + 52$$65 = 52 	imes 1 + 13$$52 = 13 	imes 4 + 0$Since the remainder is $0$,the $HCF$ is $13$.Therefore,$13$ is the largest number that divides $70$ and $125$ leaving remainders $5$ and $8$ respectively.

The largest number which divides $70$ and $125,$ leaving remainders $5$ and $8$ respectively,is

Similar Questions

Find the $\text{g.c.d.}$ and $\text{l.c.m.}$ of $8$,$9$,and $25$ using the fundamental theorem of arithmetic.

The Least Common Multiple $(LCM)$ of the smallest prime number and the smallest composite number is . . . . . . .

Find the $\text{LCM}$ and $\text{GCD}$ of the following numbers using the fundamental theorem of arithmetic: $17$,$23$,and $29$.

Two brands of chocolates are available in packs of $24$ and $15$ respectively. If one needs to buy an equal number of chocolates of both kinds,what is the least number of boxes of each kind would one need to buy?

Vedclass Test Series

Exam Paper Generator

Online Exam Module