Home
Class 14
MATHS
The largest number which will divide the...

The largest number which will divide the numbers 104, 221 and 377 leaving the same remainder in each case is :

A

56

B

13

C

39

D

it does not exist

Text Solution

AI Generated Solution

The correct Answer is:
To find the largest number that will divide the numbers 104, 221, and 377 leaving the same remainder, we can follow these steps: ### Step 1: Calculate the differences between the numbers We need to find the differences between the pairs of numbers: - Difference between 221 and 104: \[ 221 - 104 = 117 \] - Difference between 377 and 221: \[ 377 - 221 = 156 \] - Difference between 377 and 104: \[ 377 - 104 = 273 \] ### Step 2: Find the Greatest Common Divisor (GCD) of the differences Now we need to find the GCD of the three differences calculated: - The differences are 117, 156, and 273. ### Step 3: Prime factorization of each difference 1. **For 117**: - \(117 = 3 \times 39\) - \(39 = 3 \times 13\) - So, \(117 = 3^2 \times 13\) 2. **For 156**: - \(156 = 2 \times 78\) - \(78 = 2 \times 39\) - \(39 = 3 \times 13\) - So, \(156 = 2^2 \times 3 \times 13\) 3. **For 273**: - \(273 = 3 \times 91\) - \(91 = 7 \times 13\) - So, \(273 = 3 \times 7 \times 13\) ### Step 4: Identify common factors Now we need to identify the common prime factors from the factorizations: - From \(117\): \(3^2, 13\) - From \(156\): \(2^2, 3, 13\) - From \(273\): \(3, 7, 13\) The common factors among all three numbers are \(3\) and \(13\). ### Step 5: Calculate the GCD The GCD is found by taking the lowest power of all common prime factors: - For \(3\), the lowest power is \(3^1\). - For \(13\), the lowest power is \(13^1\). Thus, the GCD is: \[ GCD = 3^1 \times 13^1 = 3 \times 13 = 39 \] ### Conclusion The largest number which will divide the numbers 104, 221, and 377 leaving the same remainder is **39**. ---
Promotional Banner

Topper's Solved these Questions

  • FUNDAMENTALS

    ARIHANT SSC|Exercise LEVEL 2|123 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise FINAL ROUND|116 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise EXERCISE - MISCELLANEOUS|140 Videos
  • FUNCTIONS AND GRAPH

    ARIHANT SSC|Exercise Final Round|40 Videos
  • GEOMETRY

    ARIHANT SSC|Exercise EXERCISE(LEVEL 2)|52 Videos

Similar Questions

Explore conceptually related problems

The greatest number which will divide 116, 221, 356 leaving the same remainder in each case is

The last number which when divided by 6, 9, 12, 15 and 18 leaves the same remainder 2 in each case is :

The greatest number which can divide 1356, 1868 and 2764 leaving the same remainder 12 in each case, is square of _____.

The greatest number that will divide 187,233 and 279 leaving the same remainder in each case is

Find the greatest number that will divide 65,81 and 145 leaving the same remainder in each case.

Find the largest number which divides 55,127 and 175 so as to leave the same remainder in each case .

ARIHANT SSC-FUNDAMENTALS -LEVEL 1
  1. Kavita has to do a multiplication. Instead of taking 23 as a multiplic...

    Text Solution

    |

  2. A fraction in its lowest form is such that when it is squared and then...

    Text Solution

    |

  3. The largest number which will divide the numbers 104, 221 and 377 leav...

    Text Solution

    |

  4. If F = a.(|b|).c.(|d|).e.(|f|).g(|h|).i.(|j|) and G = a.b.c. d.e.f.g.h...

    Text Solution

    |

  5. If 100! divisible by 3^n then find the maximum value of n.

    Text Solution

    |

  6. If a fraction is divided by its reciprocal and then multiplied by itse...

    Text Solution

    |

  7. Mr. A starts a business with an investment of Rs. 28,000. Mr. B joins ...

    Text Solution

    |

  8. If (11)^a = (19)^b = (209)^c then the correct relation is :

    Text Solution

    |

  9. The remainder when (2^(54) - 1) is divided by 9 is :

    Text Solution

    |

  10. A number 1 < N < 100 is such that it is a perfect square and perfect c...

    Text Solution

    |

  11. The product of the digits of a three digit number which is a perfect s...

    Text Solution

    |

  12. A natural number N is such that N = a^2 = b^4 = c^8 , where a, b, c ar...

    Text Solution

    |

  13. The possible value of |x| + |x - 1| = 2 is :

    Text Solution

    |

  14. If (pqr)^2 = (ijk pqr), where i,j,k,p,q,r in W, are pqr and ijkpqr are...

    Text Solution

    |

  15. 3^(6n) + 4^(6n) is necessarily divisible by 25 when :

    Text Solution

    |

  16. The number of zeros at the end of 100!, is

    Text Solution

    |

  17. the greatest power of 3, when 41 ! Is expressed in prime factors :

    Text Solution

    |

  18. A two digit number is such that it is the product of the two distinct ...

    Text Solution

    |

  19. The value of the expression 7777 + 7777 xx 7777 xx (5 div 77) xx (1...

    Text Solution

    |

  20. The sum and difference of a number with its reciprocal are 113/56 and ...

    Text Solution

    |