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

Question

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

Answer 1

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

Comments

Объяснить?

Answer 2

60|2
30 |2
15 |3
5 |5
1 |1
0 |0


42 2
21 3
7 7
1 1
0 0


45 5
9 9
1 1
0