Найдите НОД(4008 1512)

4008 : 2 = 2004

2004 : 2 = 1002

1002 : 2 = 501

501 : 3 = 167

167 : 167 = 1

4008 = 2³ * 3 * 167 - простые множители числа

- - - - - - - - - - - -

1512 : 2 = 756

756 : 2 = 378

378 : 2 = 189

189 : 3 = 63

63 : 3 = 21

21 : 3 = 7

7 : 7 = 1

1512 = 2³ * 3³ * 7 - простые множители числа

- - - - - - - - - - - -

НОД = 2³ * 3 = 24 - наибольший общий делитель

4008 : 24 = 167

1512 : 24 = 63