Найти НОД (42,105) пожалуста помогите быстрей

Question

Найти НОД (42,105) пожалуста помогите быстрей

Answer 1

42-2
21-3
7-7
1
105-3
35-5
7-7
1

Answer 2

42-2
21-7
3-3
1

105-5
21-7
3-3
1
2+5=7
НОД(42,105)=7