350 | 2 672 | 2
175 | 5 336 | 2
35 | 5 168 | 2
7 | 7 84 | 2
1 42 | 2
350 = 2 · 5² · 7 21 | 3
7 | 7
1
672 = 2⁵ · 3 · 7
НОД (350 и 672) = 2 · 7 = 14 - наибольший общий делитель
350 : 14 = 25 672 : 14 = 48
НОК (350 и 672) = 2⁵ · 3 · 5² · 7 = 16 800 - наименьшее общее кратное
16 800 : 350 = 48 16 800 : 672 = 25
