Опр: канонич разложением целого числа а назыв предст в виде: а=+- p1a1*..pkak, где p1,p2..- Попарно различ простые числа, а а1,а2..- нат числа. ! p|ab => p|a и p|b для сост. чисел не выполняется.
Осн. теорема арифметики: Всякое целое число, отличное от 0 и +-1 можно представить в виде произведения простых множителей.
Замечание: с помощью канонического представления можно находить НОД и НОК чисел