Що означає greatest common divisor?

Де і як уживається

Скорочення GCD; у школі також greatest common factor, GCF у США, або highest common factor, HCF у Британії. Використовують для скорочення дробів; знаходять переліком дільників, розкладом на прості множники або алгоритмом Евкліда.

Приклади речень

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

   Щоб скоротити 24/36, поділіть обидва числа на їхній найбільший спільний дільник.

   Спільний дільник 12 дає дріб 2/3.

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

   Якщо найбільший спільний дільник двох чисел дорівнює 1, їх називають взаємно простими.

   Спільних додатних дільників, більших за 1, немає.

Поширені словосполучення

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