If lcm(a,b) = ab, why is gcd(a,b) = 1?

  • Thread starter Scootertaj
  • Start date
  • #1
97
0
1. If lcm(a,b)=ab, show that gcd(a,b) = 1



Homework Equations



We can't use the fact that lcm(a,b) = ab / gcd(a,b)

The Attempt at a Solution


I've already shown that gcd(a,b) = 1 → lcm(a,b) = ab but I can't figure out the other direction!

Any hints?
 

Answers and Replies

  • #2
699
5
[itex]lcm[a,b]=\prod p_i^{\max{\alpha_i,\beta_i}}[/itex]

Where [itex]a=\prod p_i^{\alpha_i}[/itex]

and [itex]b=\prod p_i^{\beta_i}[/itex]

And the gcd is the min.

Use that fact.
 
  • #3
97
0
We haven't really used that notation. I imagine it deals with divisibility rules just like the other direction.
 
  • #4
118
0
I think one way to approach it is to prove the contrapositive. If c is an integer not equal to 1 that divides a and divides b, then a = mc and b = nc for positive integers m and n. Then see if you can show that lcm (a,b) is not ab.
 
  • #5
97
0
Awesome, got it, thanks!
 

Related Threads on If lcm(a,b) = ab, why is gcd(a,b) = 1?

  • Last Post
Replies
3
Views
8K
  • Last Post
Replies
8
Views
885
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
4
Views
2K
Replies
0
Views
3K
  • Last Post
Replies
4
Views
40K
  • Last Post
Replies
3
Views
16K
  • Last Post
Replies
14
Views
2K
Top