Найти наибольший общий делитель чисел 32 и 40

Question

Найти наибольший общий делитель чисел 32 и 40

Answer 1

8- наибольший общий делитель

Answer 2

Разложим числа (каждый раз делим на 2)

32|2
16|2
 8 |2
 4 |2
 2 |2
 1 |




40 | 2
20 | 2
10 | 2
  5 |


мы видим что только три двойки совпадают, перемножим их 2*2*2=8
 Наибольший общий делитель 8