56 : 2 = 28 196 : 2 = 98 189 : 3 = 63
28 : 2 = 14 98 : 2 = 49 63 : 3 = 21
14 : 2 = 7 49 : 7 = 7 21 : 3 = 7
7 : 7 = 1 7 : 7 = 1 7 : 7 = 1
56=2*2*2*7 196=2*2*7*7 189 =3*3*3*7
875 : 5 = 175
175 : 5 = 35
35 : 5 = 7
7 : 7 = 1
875=5*5*5*7
НОД (56, 196, 189 и 875) = 7 - наибольший общий делитель