$a, b, c \in \mathbb{N} $ if $c$ is the greatest common divisor of $a$ and $b$, $c^2$ divides $a\cdot b$.
$c = \gcd(a, b) \implies c^2|ab $
How would I prove this? I understand why this sentence is true, but can't formulate it in a mathematically correct way.
It is very simple.
Since $c=\gcd(a,b)$, so we can write that there exist distinct integers $p,q$ such that $a=cp$ and $b=cq$ where $\gcd(p,q)=1$.
Hence $$ab=cp\cdot cq = c^2 \cdot pq$$
Thus we can conclude that $$c^2 | ab$$