Show that every positive even integer is of the form 2q, and that every positive odd integer is of the form `2q+1`, where q is some integer.

Explanation

Let `a` be any positive integer and `b=2`


Then, By Euclid'x algorithm


`a=2q+r` for some integer `q>=0` and `r=1`or `r=1`, because `0<=r<2`


So, `a=2q` or`a=2q+1`


...