Найти: НОД (323, 391) НОД (7975, 2585)

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

1) 323 = 17 * 19;

391 = 17 * 23;

НОД (323; 391) = 17.

2) 7975 = 5 * 5 * 11 * 29;

2585 = 5 * 11 * 47.

НОД (7975; 2585) = 5 * 11 = 55.