Greatest common divisor

  • Thread starter annoymage
  • Start date
  • #1
362
0

Homework Statement



(1). If gcd(a,b) = d , gcd(a/d,b/d)=1

(2). If gcd(a,b) = d , then gcd(m,n) = 1 , where dm=a, dn=b
(i don't know wether this statement is correct)

Homework Equations



n/a

The Attempt at a Solution



i kow how to prove (1) and (2), but i only proof (2) using (1), my professor applying that (2) without us knowing what (1) is. seeming that they are other direct and obvious ways for proving (2),
so is there any??? i can't see T_T
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,847
964
(1) and (2) says exactly the same thing. The same proof will work for both.
 

Related Threads on Greatest common divisor

  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
2
Views
893
  • Last Post
Replies
24
Views
3K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
19
Views
5K
Replies
11
Views
4K
Replies
0
Views
1K
  • Last Post
Replies
8
Views
1K
Replies
2
Views
1K
Top