Найти НОД(48,56) и НОК(42,56)

48 = 2*2*2*2*3

56 = 2*2*2*7

НОД(48; 56) = 2*2*2 = 8

42 = 2*3*7

56 = 2*2*2*7

НОК(42; 56) = 2*2*2*3*7 = 168

НОД ( 48,56 ) = 2 × 2 × 2 = 8.48 | 224 | 212 | 26 | 23 | 31.____56 | 228 | 214 | 27 | 71.48 = 2 × 2 × 2 × 2 × 3.56 = 2 × 2 × 2 × 7.________________НОК ( 42,56 ) = 2 × 2 × 2 × 3 × 7 = 168.42 | 221 | 37 | 71.____56 | 228 | 214 | 27 | 71.42 = 2 × 3 × 7.56 = 2 × 2 × 2 × 7.Ответ: НОД ( 48,56 ) = 8; НОК ( 42,56 ) = 168.