Найбільший загальний фактор, також відомий як найбільший загальний дільник і найбільший загальнийФактор, відноситься до найбільших з дільників, які поділяють два або більше цілих чисел .
Найбільший загальний дільник A, B позначається як (A, B).Аналогічно, найбільший поширений дільник A, B, C позначається як (A, B, C).Найбільші поширені дільники з кількох цілих чисел мають однаковий знак .
Існує багато способів знайти найбільший загальний дільник.Поширені фактори включають основну факторизацію, короткий поділ, поділ фаз кочення та більше віднімання .
Концепція, що відповідає найбільшому загальному дільнику, є найменш поширеною множинною, і найменш поширений кратний A, B записується як [A, B] .
Якщо число A ділиться за числом B, A називається кратним B, і B називається дільником A .
І дільниці, і кратні представляють взаємозв'язок одного цілого числа до іншого, і не можуть існувати поодинці.Наприклад, ми можемо сказати лише, що 16 - це кратне певне число, а 2 - це дільник певного числа, але ми не можемо сказати, що 16 - це багаторазовий, а 2 - це дільниця.