Every rational number can be expressed as a quotient p/q so that p and q has no common factors.
Let the rational number be , such that and gcd()=1
Let us assume that gcd() or gcd()=c(let), such that c
Then we write a as:-
where, and , where as
Then,
where, and gcd()=1
Therefore, our assumption that gcd()=c still holds the definition of rational number.
Comments