14 | 2 42 | 2
7 | 7 21 | 3
1 7 | 7
14 = 2 · 7 1
42 = 2 · 3 · 7
НОД (14; 42) = 2 · 7 = 14 - наибольший общий делитель
14 : 14 = 1 42 : 14 = 3
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
39 | 3 52 | 2
13 | 13 26 | 2
1 13 | 13
39 = 3 · 13 1
52 = 2² · 13
НОК (39; 52) = 2² · 3 · 13 = 156 - наименьшее общее кратное
156 : 39 = 4 156 : 52 = 3
Вiдповiдь: НСД (14; 42) = 14, НСК (39; 52) = 156.
