Нод (42,96) нод (64,48) нод (355,440) нод (16,104)

Найдем общий делитель 42 и 96, посредством нахождения общих делителей чисел:

42: 1,2,3,6,7,14,21,42

96: 1,2,3,4,6,8,12,16,24,32,48

общее 1,2,3,6 наибольшее 6

НОД=6

Найдем общий делитель 64 и 48, посредством нахождения общих делителей чисел:

64: 1,2,4,8,16,32,64

48: 1,2,3,4,6,8,12,16,24,48

общее 1,2,4,8,16 наибольшее 16

Нод: 16

Найдем общий делитель 355 и 440, посредством нахождения общих делителей чисел:

355: 1,5,71,355

440: 1, 2,4,5,8,10,11,20,22,40,44,55,88 ...

общее 1, 5 наибольшее 5

Нод: 5

Найдем общий делитель 16 и 104, посредством нахождения общих делителей чисел:

16: 1,2,4,8,16

104: 1,2,4,8,13,26 ...

общее 1, наибольшее 8

Нод: 8

Разложим все числа на простые множители:

Нод (42,96)

42=2*3*7

96=2*2*2*2*2*3

НОД=2*3=6

нод (64,48)

64=2*2*2*2*2*2

48=2*2*2*2*3

НОД=2*2*2*2=16

нод (355,440)

355=5*71

440=2*2*2*5*11

НОД=5

нод (16,104)

16=2*2*2*2

104=2*2*2*13

НОД=2*2*2=8