Бывает сталкиваешся с проблемой, хочу привести простой алгоритм, на оригинальность ни в коем случае не претендую, но может кому пригодится:
есть собственно число N = (K+a/b), на которое надо поделить входную частоту a/b - правильная дпробь, К - целое.
N можно представить как Nновое = ((K+1)*a + K*(b-a))/b, (N-Nновое) = 0.
Отсюда правило: чтобы поделить на дробное число (K*b+a)/b нужно создать схему реализующую суммарный счет (a) раз по модулю (K+1) и (b-a) раз по модулю (K), b - период счета, на котором реализуется заданный коэффициент деления. Реализация дело вкуса, можно равномерно распределить джиттер по всему интервалу счета, можно для упрощения схемы не распределять.
P.S.
Если в начальный коеффициент заложить деление на 2 , то выход будет с выхода счетного триггера и эту частоту можно заводить на синхровходы.

Вроде все было понятно, пока не дочитал до

Что собственно вы имеете ввиду:
1. Полученный сигнал не будет иметь glitches комбинаторной логики? Так это зависит от того, как реализованы схемы счета по модулю.
2. Каждый период (а не усредненный) полученного сигнала идеально равен требуемому? Если да, то значит я неверно понял весь алгоритм и прошу пояснить.

Просто иногда на выходе необходимо обеспечить скважность импульсов равной 2. В остальном Вы правы.

Нет, да это и не возможно сделать с помощью цифровой схемы, возможно только с помощью аналоговой ФАПЧ. Что касается амплитуды джиттера то он есстественно зависит от того, на сколько исходная частота больше требуемой - чем больше тем естественно джиттер меньше.

Спасибо!
Действительно может пригодиться

Moget i eto komunibud' prigoditsja.

Nechto podobnoje mne prishlos' delat' v odnom proekte, gde coefficient deleniya vyragalsja ochen' bolshimi chislami (do 32 K). Ja toge ne pretenduyu na originalnost', no realizovali my eto cheres specialnyj schetchik, kotoryj delit skagem na "A" ili "A+1" v zavisimosti ot controlnogo signala, a on v svoju ochered' formiruetsja is lookuptable. Cycle razvorota is lookuptable toge variruetsja is vne. Pri dostatochno bol'shom cycle, jitter mogno ravnomerno raspredelit' v lookuptable. Dannye v lookuptable schitalis' i gruzilis' softom na letu pri smene coeficienta deleniya. Slognost' tolko zacluchalas' dlja softa kak sokratit' drob' do naimenshego razmera.

Если не ошибаюсь - это называется прескаллер (деление на A, или А+1)