14 | 2

7 | 7

1

14 = 2 · 7 - простые множители числа

- - - - - - -

42 | 2

21 | 3

7 | 7

1

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

НОД (14 и 42) = 2 · 7 = 14 - наибольший общий делитель

14 : 14 = 1

42 : 14 = 3