Наибольшим общим делителем, также известным как наибольший общий делитель и наибольший общий множитель, называется наибольший из делителей, общих для двух или более целых чисел.
Наибольшим общим делителем чисел a, b обозначается как (a, b). Аналогично, наибольший общий делитель чисел a, b, c обозначается как (a, b, c). Наибольшие общие делители нескольких целых чисел имеют одинаковый знак.
Существует много способов найти наибольший общий делитель. Общие делители включают в себя разложение на простые множители, короткое деление, деление с вращающейся фазой и другие вычитания.
Концепция, соответствующая наибольшему общему делителю, — это наименьшее общее кратное, а наименьшее общее кратное чисел a, b записывается как [a, b].
Если число a делится на число b, то a называется кратным b, а b называется делителем a.
Как делители, так и кратные представляют отношение одного целого числа к другому и не могут существовать по отдельности. Например, мы можем только сказать, что 16 является кратным определенного числа, а 2 является делителем определенного числа, но мы не можем сказать изолированно, что 16 является кратным, а 2 является делителем.