Найдите НОД чисел 60,100 и 180
Найдите НОД чисел a и b,если a = 3•3•5•7•7•13 b = 3•5•5•7•11•13

1)Разложили на множители и не обязательно простые.60 = 2*3*10100 = 2*5*10180 = 2*3*3*10Выбираем только ОБЩИЕ множители.НОД(60,100,180) = 2*10 = 20Проверка - 60 = 3*20 и 100 = 5*20 и 180 = 9*202) Опять сразу собираем ТОЛЬКО общие(одна тройка и одна пятерка и одна семёрка и тринадцать)НОД(a.b) = 3*5*7*13