## need help w/ equivalance relations

Prove that if [i] and [j] are equivalence classes modulo n such that [i]=[j], then gcd(i,n)=gcd(j,n)