-3

how can i prove that? Prove that if $gcd(a, b)=d$, then $gcd(a^2, b^2 )=d^2$

1 Answers1

0

Suppose $a=da_1$ and $b=db_1$ for coprime integers $a_1$ and $b_1$ and so $\gcd(a,b)=d$

We have $a^2=d^2a_1^2$ and $b^2=d^2b_1^2$, and since $\gcd(a_1,b_1)=1$ means (considering the fundamental theorem of arithmetic) $a_1$ and $b_1$ have no common prime divisor, then it also means that $a_1^2$ and $b_1^2$ have no common prime divisor and so $\gcd(a_1^2,b_1^2)=1$ and thus $\gcd(a^2,b^2)=d^2$

Anas A. Ibrahim
  • 1,884
  • 7
  • 15