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)

Please help me I am lost

Printable View

- Oct 23rd 2011, 11:07 AMtarekshaMath 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)

Please help me I am lost - Oct 23rd 2011, 11:17 AMalexmahoneRe: Math proof regarding gcd
- Oct 23rd 2011, 11:25 AMtarekshaRe: Math proof regarding gcd