(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Don't have the book with me, but the problem basically asked me to prove that

gcd(a,b)=1 [tex]\Rightarrow[/tex] gcd(an,bn)=n

2. Relevant equations

Sincegcd(a,b)=1 is a fancy way of sayingaandbare relatively prime (or is "aandbare relatively prime" a fancy way of saying gcd(a,b)=1?), I know of a theorem that may prove useful.

Thm.

Ifaandbare relatively prime then there exist integersm,nsuch thatma+nb=1.

3. The attempt at a solution

It just seems so intuitive ... I don't know where to start.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: A proof involving the greatest common divisor

**Physics Forums | Science Articles, Homework Help, Discussion**