The remainder of $a÷b$ is $c$, both $a$ and $b$ are positive integers.
How to prove:
$gcd(c,b)=1 \iff gcd(a,b)=1$
$gcd(a,b)=1 \iff gcd(c,b)=1$
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this communityThe remainder of $a÷b$ is $c$, both $a$ and $b$ are positive integers.
How to prove:
$gcd(c,b)=1 \iff gcd(a,b)=1$
$gcd(a,b)=1 \iff gcd(c,b)=1$
let $a = bq + c$ for some integer $q$.
Then if say $gcd(a,b) = 1$, and $gcd(b,c) = m$,
then, from $a = bq +c$ ;
we will get $m|a$ but $m$ also divides $b$ $\implies$ $m$ is a common divisor of $a$ and $b$ , And the only common divisor of $a$ and $b$ is 1.