Conjecture about divisibility: if $d \mid n$, then there exists $r,s$ such that $n=r+s$ and $d = \gcd(r,s)$

60 Views Asked by At

Given $n\in\mathbb Z^+$. If $d<n>1$ and $d\mid n$ it exists $r,s\in \mathbb Z^+$ such that $n=r+s$ and $d=\gcd(r,s)$.

1

There are 1 best solutions below

0
On BEST ANSWER

Let $r=d$ and $s=n-d$. It is easy to verify that their gcd is $d$.