Euclid's Algorithm Homework: Stuck & Need Help

  • Thread starter Thread starter Mattofix
  • Start date Start date
  • Tags Tags
    Algorithm
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
5 replies · 3K views

Discussion

Physics news on Phys.org
Look at 5 and 7. I cleverly observe that 3*5-2*7=1. Now any integer is a multiple of 1, right?
 
So n=(3*n)*5+(-2*n)*7. Doesn't that look like a linear combination of 5 and 7?
 
:)

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