Что значит greatest common divisor?

Где и как употребляется

Сокращённо — НОД. В учебниках также встречаются английские названия greatest common factor (GCF, США) и highest common factor (HCF, Великобритания). НОД используют для сокращения дробей; его находят перебором делителей, разложением на простые множители или алгоритмом Евклида.

Примеры предложений

1. Divide both numbers by their greatest common divisor to simplify 24/36.

   Разделите числитель и знаменатель на их наибольший общий делитель, чтобы сократить дробь 24/36.

   НОД чисел 24 и 36 позволяет разделить обе части дроби на 12 и получить несократимую дробь.

2. If the greatest common divisor of two numbers is 1, they are called coprime.

   Если наибольший общий делитель двух чисел равен 1, их называют взаимно простыми.

   У чисел нет общего делителя больше единицы, поэтому они взаимно просты.

Распространённые словосочетания

• greatest common divisor of
• find the GCD
• highest common factor
• Euclidean algorithm