НОД (128, 256) = ; НОД (216, 81)=

128 : 2 = 64

64 : 2 = 32

32 : 2 = 16

16 : 2 = 8

8 : 2 = 4

4 : 2 = 2

2 : 2 = 1

128 = 2⁷ - простые множители числа

- - - - - - -

256 : 2 = 128

128 : 2 = 64 (и т.д. см выше)

256 = 2⁸ - простые множители числа

НОД (128 и 256) = 2⁷ = 128 - наибольший общий делитель

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

216 : 2 = 108

108 : 2 = 54

54 : 2 = 27

27 : 3 = 9

9 : 3 = 3

3 : 3 = 1

216 = 2³ · 3³ - простые множители числа

- - - - - - -

81 : 3 = 27

27 : 3 = 9 (и т.д. см выше)

81 = 3⁴

НОД (216 и 81) = 3³ = 27 - наибольший общий делитель