GCD of ab,c = 1: Implications for a & b

  • Thread starter iamalexalright
  • Start date
  • Tags
    Gcd
In summary, if the GCD of ab and c is 1, it means that a and b are relatively prime numbers with no common factors except for 1. This has implications for simplifying fractions and finding the LCM. Any numbers can have a GCD of 1 as long as they do not share any other common factors. In equations, the GCD of ab and c being 1 can affect the overall value. Additionally, having a GCD of 1 for a and b also indicates that they are coprime numbers, making them useful in mathematical applications like cryptography and number theory.
  • #1
iamalexalright
164
0

Homework Statement


If gcd(ab,c) = 1 then gcd(a,c)=1 and gcd(b,c)=1


2. The attempt at a solution
Well, if gcd(ab,c) = 1 we know that

abk + cl = 1 for some integers k and l

not really sure where to go from here... any hints?
 
Physics news on Phys.org
  • #2
Also, if gcd(a,c)=1, then am+cn=1 for some integers m and n. Now what if m=bk?

Repeat for the other one.
 
  • #3
oh wow, that is painfully obvious ... thanks Char. Limit !
 

FAQ: GCD of ab,c = 1: Implications for a & b

1. What does it mean if the GCD of ab and c is 1?

If the GCD of ab and c is 1, it means that the greatest common divisor of a and b is 1, and there are no common factors between a and b except for 1. This also means that a and b are relatively prime numbers.

2. What are the implications of having a GCD of 1 for a and b?

The implications of having a GCD of 1 for a and b are that they do not have any common factors besides 1, making them relatively prime. This can be useful in mathematical operations such as simplifying fractions or finding the LCM (Least Common Multiple) of a and b.

3. Can a and b be any numbers if their GCD is 1?

Yes, a and b can be any numbers as long as their GCD is 1. This means that even if a and b are not prime numbers, they can still have a GCD of 1 as long as they do not have any common factors besides 1.

4. How does the GCD of ab and c affect the overall value of the equation?

If the GCD of ab and c is 1, it means that there are no common factors between a and b, and c. This can have implications for the overall value of the equation, as it may affect the result of any mathematical operations involving a, b, and c.

5. Are there any other implications of having a GCD of 1 for a and b?

Another implication of having a GCD of 1 for a and b is that it indicates that a and b are coprime numbers. This means that they do not share any common factors besides 1, making them useful in various mathematical applications such as cryptography and number theory.

Similar threads

Replies
8
Views
3K
Replies
2
Views
1K
Replies
1
Views
1K
Replies
1
Views
985
Replies
1
Views
981
Replies
1
Views
1K
Replies
5
Views
2K
Replies
11
Views
1K
Back
Top