send mail to support@abhimanu.com mentioning your email id and mobileno registered with us! if details not recieved
Resend Opt after 60 Sec.
By Loging in you agree to Terms of Services and Privacy Policy
Claim your free MCQ
Please specify
Sorry for the inconvenience but we’re performing some maintenance at the moment. Website can be slow during this phase..
Please verify your mobile number
Login not allowed, Please logout from existing browser
Please update your name
Subscribe to Notifications
Stay updated with the latest Current affairs and other important updates regarding video Lectures, Test Schedules, live sessions etc..
Your Free user account at abhipedia has been created.
Remember, success is a journey, not a destination. Stay motivated and keep moving forward!
Refer & Earn
Enquire Now
My Abhipedia Earning
Kindly Login to view your earning
Support
Type your modal answer and submitt for approval
What is the largest number which divides both
235 -1 and 291 -1?
34
90
127
129
To determine the largest number that divides both \(2^{35} - 1\) and \(2^{91} - 1\), we must examine the common divisors.
- The divisors of \(2^n - 1\) are also divisors of \(2^{km} - 1\) for all \(m\), where \(k\) is a divisor of \(n\).
- The greatest common divisor of \(2^{35} - 1\) and \(2^{91} - 1\) is \(2^{\text{gcd}(35, 91)} - 1\).
- The gcd of 35 and 91 is 7, as both share this factor.
- Therefore, \(2^7 - 1 = 127\) is the largest number that divides both.
- Option 1: 34 - Incorrect, since \(34\) is not a factor of \(2^7 - 1 = 127\).
- Option 2: 90 - Incorrect, for similar reasons as option 1.
- Option 3: 127 - Correct, matches \(2^7 - 1\).
- Option 4: 129 - Incorrect, exceeds the largest divisor \(127\).
Option 3: 127 is the correct answer.
By: Parvesh Mehta ProfileResourcesReport error
Access to prime resources
New Courses