Question

Найдите наибольший общее делитель чисел 133 228

Answer 1

113=19*7
228=2*2*3*19
НОД(113;228)=19

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 133 и 228 можно воспользоваться методом Евклида.

1. Делим большее из чисел на меньшее (228 / 133 = 1, остаток 95). 2. Заменяем большее число на остаток от деления (133 заменяем на 95). 3. Повторяем шаги 1 и 2 до тех пор, пока не получим нулевой остаток.

Продолжаем делить 228 на 133: - 133 / 95 = 1, остаток 38 - 95 / 38 = 2, остаток 19 - 38 / 19 = 2, остаток 0

Когда остаток становится равным нулю, мы получаем наибольший общий делитель (НОД). В данном случае НОД чисел 133 и 228 равен 19.

Таким образом, наибольший общий делитель чисел 133 и 228 равен 19.