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

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

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