Question

Найти НОД: А) 56 и 196; Б)189 и 875; В)275 и 637; Г)95 и 87

Answer 1

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