The problem related to GCD and LCM.

  • Thread starter Thread starter hadizainud
  • Start date Start date
  • Tags Tags
    Gcd
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
hadizainud
Messages
15
Reaction score
0

Homework Statement


Find the representation of 1 in terms of linear combination of 2003 and 205

Homework Equations


The previous questions ask me to find GCD and LCM, which is 1 and 410 615 respectively

The Attempt at a Solution


And yes, I don't have any freaking idea to solve this :(
 
Physics news on Phys.org
What would a linear combination of 2003 and 205 look like?
 
Yes, think of what linear combination means.
What is the form of the linear combination of a and b?
 
Thanks for the help, I got
1=469⋅205-48⋅2003
for the answer