You can solve greatest common factor or greatest common divisor with following steps:
Note : If a remainder does not end at zero then the remainder is divided into the previously used divisor.