Наибольший общий делитель 378 и 441

Найдём наибольший общий делитель числе 378 и 441. Для нахождения наибольшего общего делителя нескольких чисел пользуем разными способами.

Лучший способ - посредством разложения на простые множители. Чтобы найти НОД нескольких чисел, раскладывают каждое их этих чисел на простые множители и выписывают все общие множители, причем каждый из них берут с наименьшим показателем, встречающимся в этих разложениях.

Найдём НОД (378, 441). Разложим эти числа на простые множители:

378 = 2 * 3 ³ * 7 и 441 = 3 ² * 7 ² .

Тогда НОД (378, 441) будет

НОД (378, 441) = 3 ² * 7 = 9 * 7 = 63.

Ответ: НОД (378, 441) = 63.