The problem related to GCD and LCM.

  • Thread starter Thread starter hadizainud
  • Start date Start date
  • Tags Tags
    Gcd
Click For Summary

Homework Help Overview

The discussion revolves around finding a representation of 1 as a linear combination of the numbers 2003 and 205, with prior context involving the calculation of their GCD and LCM.

Discussion Character

  • Exploratory, Conceptual clarification

Approaches and Questions Raised

  • Participants explore the meaning of linear combinations and question the form it takes for the given numbers.

Discussion Status

Some participants have provided insights into the concept of linear combinations, while others have attempted to derive a specific representation. There is an indication of progress with a proposed equation, though it remains unclear if this is universally accepted or verified.

Contextual Notes

The original poster expresses uncertainty about how to approach the problem, indicating a lack of clarity on the topic at hand.

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
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
14
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
1
Views
3K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K