Найдите наибольший общий делитель чисел: 6;27;42

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

Способ нахождения НОД по определению.

Делители числа 6: 1, 2, 3;

делители числа 27: 1, 3, 9;

делители числа 42: 1, 2, 3, 7, 21, 42;

общие делители: 1 и 3;

НОД (6, 27, 42) = 3.

Можно отыскать НОД методом разложения чисел на обыкновенные множители, а можно с помощью метода Евклида.