найди наибольший общий делитель чисел наиболее удобным способом. 42 и 60;45 и 81

Объяснить?

Не помню уже как находить...Вроде 3 и 9

60|2 30 |215 |35 |5 1 |10 |042 221 37 71 10 045 59 91 10