What is the largest number that divides 245 and 1029, leaving remainder 5 in each case?A. 15B. 16C. 9D. 5

We know that Dividend = Divisor × Quotient + Remainder

According to the problem :

Dividend 1 = 245

Dividend 2 = 1029

Dividend - Remainder = Divisor × Quotient

So Dividend 1- Remainder = 240 = Divisor × Quotient 1

Prime Factor of 240 = 24 × 3 × 5

Dividend 2 – Remainder = 1024 = Divisor × Quotient 2

Prime Factor of 1024 = 24 × 26

Since, the Divisor is common for both the numbers we need to find the Highest Common Factor between both the numbers. From the Prime factors, we find the

Highest Common Factor between the two numbers is 24 = 16

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
NCERT | Polynomials-I42 mins
Reduction and Oxidation Reactions-I57 mins
NCERT | Nationalism in India-I52 mins
NCERT | Glimpse into the Political World in India -I56 mins
How Long Should I Study in a Day??26 mins
How to Crack the NTSE Stage I in 4 months?41 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
view all courses