Напомню про базовые алгоритмы для решения заданий в ЕГЭ (17, 25, 26 и 27 задания). Хотя эти алгоритмы актуальны и для олимпиадного программирования.

Первый - алгоритм поиска делителей

Второй - определение простоты числа

И последний - алгоритм Евклида - НОД двух чисел

Разбор последних двух можно посмотреть на моем сайте подготовки в ЕГЭ, в разделе "Теория" - "Базовые алгоритмы"