Несократимая дробь


В математике несократимая (приведённая) дробьобыкновенная дробь вида , которую невозможно сократить. Другими словами, дробь несократима, если её числитель и знаменатель взаимно просты[1], то есть не имеют общих делителей, кроме . Например, дробь несократима, а можно сократить:

Каждое ненулевое рациональное число единственным образом может быть представлено в виде несократимой дроби вида где  — целое число, а  — натуральное. Это следует из основной теоремы арифметики. Если разрешить знаменателю быть отрицательным, то возможно второе несократимое представление:

Для приведения обыкновенной дроби к несократимому виду надо разделить её числитель и знаменатель на наибольший общий делитель[2] НОД Чтобы найти наибольший общий делитель, обычно используется алгоритм Евклида или разложение на простые множители.

Для целого числа n представлением в виде несократимой дроби является

Свойства несократимости, существующие для обыкновенных дробей, сохраняются для произвольного факториального кольца, то есть кольца, в котором справедлив аналог основной теоремы арифметики. Всякую дробь из элементов факториального кольца (с ненулевым знаменателем) можно представить в несократимом виде, причём однозначно с точностью до делителей единицы данного кольца.