Найти нод: а) 56 и 196; б)189 и 875; в)275 и 637; г)95 и 87

56 раскладываем на простые множители (2 2 2 7)
196 раскладываем на простые множители (2 2 7 7)
НОД = одинаковым числам в обоих раскладах (2 2 7) 
Перемножаем их 2*2*7 = 28
189 и 875; = 7
189 (3 7 9)
875 (5 7 25)
НОД 7
 275 и 637; НОД 1
95 и 87 НОД 1