# Math Help - Math proof regarding gcd

1. ## Math proof regarding gcd

Here is a problem :
Prove if gcd (a,b) = e then gcd (a, b/e)= 1

Hint : use the fact that gcd(a,bc)= gcd(a,b) gcd(a,c)

2. ## Re: Math proof regarding gcd

Originally Posted by tareksha
Here is a problem :
Prove if gcd (a,b) = e then gcd (a, b/e)= 1

Hint : use the fact that gcd(a,bc)= gcd(a,b) gcd(a,c)

I have a counterexample: gcd (6, 4) = 2 but gcd (6, 4/2) = gcd (6, 2) = 2

A counterexample for the hint would be: gcd (6, 4) = 2 whereas gcd (6, 2)*gcd (6, 2) = 4

3. ## Re: Math proof regarding gcd

Originally Posted by alexmahone
I have a counterexample: gcd (6, 4) = 2 but gcd (6, 4/2) = gcd (6, 2) = 2

A counterexample for the hint would be: gcd (6, 4) = 2 whereas gcd (6, 2)*gcd (6, 2) = 4

Thank you so much brother . I appreciate your response