Mattofix
- 137
- 0
Homework Statement
http://aycu33.webshots.com/image/44152/2001827062284448769_rs.jpg
The Attempt at a Solution
pretty stuck...
Euclid's Algorithm Homework: Stuck & Need Help
- Thread starter Mattofix
- Start date
-
- Tags
- Algorithm
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
5 replies · 3K views
http://aycu33.webshots.com/image/44152/2001827062284448769_rs.jpg
pretty stuck...
Discussion
Physics news on Phys.org
- 26,254
- 623
Look at 5 and 7. I cleverly observe that 3*5-2*7=1. Now any integer is a multiple of 1, right?
Mattofix
- 137
- 0
yeah...
Mattofix
- 137
- 0
...go on...
- 26,254
- 623
So n=(3*n)*5+(-2*n)*7. Doesn't that look like a linear combination of 5 and 7?
Mattofix
- 137
- 0
:)
great - thanks - i have got all the others now.
great - thanks - i have got all the others now.
Similar threads
Fraction reduction, euclid's algorithm
- rayman123
- · Replies 2 ·
- Calculus and Beyond Homework Help
- Replies
- 2
Help with Algorithm Homework: Locating Last Occurrence of Smallest Element
- hyderman
- · Replies 6 ·
- Calculus and Beyond Homework Help
- Replies
- 6
Mutual Inductance Homework Help: Q4d Stuck, Need Advice
- billyray
- · Replies 13 ·
- Engineering and Comp Sci Homework Help
- Replies
- 13
Comp Sci Need Help with C++ RLE Algorithm Homework | Troubleshooting Encoder Function
- CSteiner
- · Replies 2 ·
- Engineering and Comp Sci Homework Help
- Replies
- 2
Solving Algorithm Homework: PrintSpaces(j+1) Error?
- Ronaldo95163
- · Replies 4 ·
- Engineering and Comp Sci Homework Help
- Replies
- 4
What is the Solution to the Extended Euclidean Algorithm Homework?
- Dalmighty
- · Replies 2 ·
- Precalculus Mathematics Homework Help
- Replies
- 2
Solving Discrete Math: Integer & Algorithm Homework
- Banshi
- · Replies 2 ·
- Precalculus Mathematics Homework Help
- Replies
- 2
Solve Gas Law Problem: Stuck, Need Help
- apchemstudent
- · Replies 3 ·
- Chemistry
- Replies
- 3