GCD of Two Numbers

We have done this problem several times in our school's mathematics class but we used to do it on pen and paper. This is how we used to go about this. Now, We want to do this with the help of code. As we can see that we are recursively doing the div...