Наибольший общий делитель Общим делителем нескольких чисел называется число, которое является делите-лем каждого из них. Например, числа 36, 60, 42 имеют общие делители 2, 3 и 6. Среди всех общих делителей всегда есть наибольший, в данном случае это 6.
Всякое составное число можно представить в виде произведения простых чисел. 10 = 5*2 12 = 2*2*3 35 = 5*7 Такое преобразование числа называется разложением на простые множители. Т. е. разложить число на простые множители — значит представить его в виде произведения простых чисел. Примеры: 4a^3 + 6a^2 = = 2 * (2 * a^2) * a + 3 * (2 * a^2) = = 2 * a^2 * [2 * a + 3] = = 2a^2 * (2a + 3)
