Чтобы найти наибольший общий делитель нескольких натуральных чисел надо

Чтобы найти наибольший общий делитель нескольких натуральных чисел надо:

1. Разложим каждое число на простые множители;

2. Выписываем все одинаковые множители данных чисел;

3. Перемножаем их между собой;

Пример:

Найдем наибольший общий делитель 252 и 441:

а) Разложим на простые множители:

252 = 2 * 2 * 3 * 3 * 7; 441 = 3 * 3 * 7 * 7;

б) выпишем все одинаковые множители:

3, 3, 7

в) перемножим их:

НОД (252; 441) = 3 * 3 * 7 = 63

Ответ: 63