Home
Class 10
MATHS
The largest number which divides 70 and ...

The largest number which divides `70` and `125`, leaving remainder `5 and 8` respectively, is

A

`13`

B

`65`

C

`875`

D

`1750`

Text Solution

AI Generated Solution

The correct Answer is:
To find the largest number that divides 70 and 125, leaving remainders of 5 and 8 respectively, we can follow these steps: ### Step 1: Subtract the remainders from the original numbers - For 70, subtract the remainder 5: \[ 70 - 5 = 65 \] - For 125, subtract the remainder 8: \[ 125 - 8 = 117 \] ### Step 2: Find the greatest common divisor (GCD) of the two results Now we need to find the GCD of 65 and 117. ### Step 3: Use the Euclidean algorithm to find the GCD 1. Divide 117 by 65 and find the remainder: \[ 117 \div 65 = 1 \quad \text{(quotient)} \] \[ 117 - (1 \times 65) = 52 \quad \text{(remainder)} \] 2. Now, take 65 and divide it by the remainder 52: \[ 65 \div 52 = 1 \quad \text{(quotient)} \] \[ 65 - (1 \times 52) = 13 \quad \text{(remainder)} \] 3. Next, take 52 and divide it by the remainder 13: \[ 52 \div 13 = 4 \quad \text{(quotient)} \] \[ 52 - (4 \times 13) = 0 \quad \text{(remainder)} \] ### Step 4: Conclusion Since the last non-zero remainder is 13, the GCD of 65 and 117 is 13. Therefore, the largest number that divides 70 and 125, leaving remainders of 5 and 8 respectively, is: \[ \boxed{13} \]

To find the largest number that divides 70 and 125, leaving remainders of 5 and 8 respectively, we can follow these steps: ### Step 1: Subtract the remainders from the original numbers - For 70, subtract the remainder 5: \[ 70 - 5 = 65 \] - For 125, subtract the remainder 8: ...
Promotional Banner

Topper's Solved these Questions

  • QUADRIATIC EQUATIONS

    NCERT EXEMPLAR|Exercise Quadratic Equations|51 Videos
  • STATISTICS AND PROBABILITY

    NCERT EXEMPLAR|Exercise LONG ASWERS QUESTIONS|5 Videos

Similar Questions

Explore conceptually related problems

Find the largest number which divides 320 and 458 leaving remainders 5 and 8 respectively.

What is the largest number that divides 70 and 125, leaving remainders 5 and 8 respectively ?

Find the largest number which divides 320 and 457 , leaving remainders 5 and 7 respectively .

Find the largest number which divides 129 and 545 , leaving remainder 3 and 5 respectively.

Find the largest number which divides 546 and 764 leaving remainders 6 and 8 respectively.

Find the largest number which divides 630 and 940 leaving remainders 6 and 4 respectively

Find the largest number which divides 546 and 764 leaving the remainder 6 and 8 respectively

Find the largest number which divides 318 and 739 leaving remainder 3 and 4 respectively.

Find the largest number that divides 280 and 1248 leaving remainders 4 and 6 respectively.

NCERT EXEMPLAR-REAL NUMBERS-Real Numbers
  1. n^(2)-1 is divisible by 8, if n is

    Text Solution

    |

  2. If HCF of 65 and 117 is expressible in the form 65m-117, then the valu...

    Text Solution

    |

  3. The largest number which divides 70 and 125, leaving remainder 5 and 8...

    Text Solution

    |

  4. If two positive integers m and n are expressible in the form m=p q^3 a...

    Text Solution

    |

  5. If two positive integers a and b are expressible in the form a=p q...

    Text Solution

    |

  6. The product of a non-zero rational number with an irrational number is...

    Text Solution

    |

  7. What is the least number that is divisible by all the numbers 1 to 10

    Text Solution

    |

  8. The decimal expansion of the rational number (14587)/(1250) will termi...

    Text Solution

    |

  9. Write whether every positive integer can be of the form 4q+2 where q i...

    Text Solution

    |

  10. The product of two consecutive integers is divisible by 2. Is this sta...

    Text Solution

    |

  11. The product of any three consecutive natural numbers is divisible b...

    Text Solution

    |

  12. Write whether the square of any positive integer can be of the form 3m...

    Text Solution

    |

  13. A positive integer is the form of 3q+1 q, being a natural number. Can ...

    Text Solution

    |

  14. The number 525 and 3000 are both divisible only 3,5,15,25,75. What is ...

    Text Solution

    |

  15. Explain why 3 xx 5 xx 7 +7 is a composite number.

    Text Solution

    |

  16. Can two number have 18 as their HCF and 380 as their LCM? Give reason

    Text Solution

    |

  17. Without actually performing the long divison, find if (987)/(10500) wi...

    Text Solution

    |

  18. A rational number in its decimal expansion is 327.7081. What can you s...

    Text Solution

    |

  19. Prove that the square of any positive integer is of the form 4q or ...

    Text Solution

    |

  20. Show that cube of any positive integer is of the form 4m, 4m+1 or 4m+3...

    Text Solution

    |