НОД 814 и 4400 методом разложения на простые множители.

Дано:

Числа 814 и 4400;

НОД - ?

Наибольший общий делитель (НОД) двух данных чисел - это наибольшее число, на которое оба числа делятся без остатка.

844|2;

422|2;

211|211;

1

4400|2;

2200|2;

1100|2;

550|2;

275|5;

55|5;

11|11

1

В обоих числах выбираем одинаковые простые множители: 2 и 2 и 11, перемножаем их:

2 * 2 * 11 = 44

Ответ: НОД (814; 4400) = 44.