My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
September 12th, 2010, 04:29 AM   #1
Newbie
 
Joined: Sep 2010

Posts: 6
Thanks: 0

Largest integer _1

Hi all,


I want to find the largest integer that divides 364, 414, and 541 with remainders R1 , R2, and R3, respectively, such that R2 = R1 + 1, and R3 = R2 + I.

Can anybody help me to solve the problem?...
sonu_pal is offline  
 
September 12th, 2010, 04:40 AM   #2
Senior Member
 
Joined: Mar 2009

Posts: 318
Thanks: 0

Re: Largest integer _1

Quote:
Originally Posted by sonu_pal
I want to find the largest integer that divides 364, 414, and 541 with remainders R1 , R2, and R3, respectively, such that R2 = R1 + 1, and R3 = R2 + I.
viewtopic.php?f=13&t=15746
stapel is offline  
September 12th, 2010, 01:19 PM   #3
Global Moderator
 
Joined: Dec 2006

Posts: 17,445
Thanks: 1312

The answer is the greatest common divisor of 414 - 364 - 1 = 49 and 541 - 414 - 1 = 126.
It's easy to see that gcd(49, 126) = 7. The remainders mentioned are 0, 1, and 2.
Had the gcd been less than three, there would have been no solution.
skipjack is offline  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
integer, largest



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
largest possible value JC Calculus 4 September 5th, 2015 06:09 AM
largest integer sonu_pal Algebra 6 September 12th, 2010 12:47 PM
the largest integer number rose3 Number Theory 3 March 1st, 2010 07:24 PM
Why 30 is the largest integer such that none of its....? Hussam Number Theory 1 December 30th, 2008 07:45 AM
Largest y Value symmetry Algebra 7 February 18th, 2007 06:18 PM





Copyright © 2017 My Math Forum. All rights reserved.