#I will use Pseudo Code. Try solve this recursively why! better implementation.

#Returns Integer
int GCD(a,b){

if b=0; return a;

else return GCD (b a%b);
 };