Найдите НОД способом разложения на простые числа:110,154,286

Дано задание найти НОД чисел 110, 154, 286. Наибольшим общим делителем нескольких чисел является целое натуральное наибольшее число, на которое данные числа можно разделить без остатка.

Произведем разложение заданных чисел 110, 154, 286 на простые числа, чтобы выполнить данное задание.

110 = 2 * 55 = 2 * 5 * 11;

154 = 2 * 77 = 2 *7 * 11;

286 = 2 * 143 = 2 * 13 * 11

Общими множителями здесь будут 2 и 11, поэтому наибольший общий делитель заданных чисел:

2 * 11 = 22

Ответ: НОД (110, 154, 286) = 22