Разлагане на числата на прости множители. Алгоритъм на Евклид. Делимост на целите числа. Най-голям общ делител и най-малко общо кратно на няколко числа. Теорема за деление с остатък. Алгоритъм на Евклид и приложения. Основна теорема на аритметиката.