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


Автор: Saviour 11.10.2010, 08:08
Пусть даны две периодические функции. Известны частоты Wi, которые представимы в виде рациональных дробей:

W1=A1/B1
W2=A2/B2
(Ai, Bi - целые)

Как найти общий период? Если бы частоты были целыми, то все ясно - искать их НОД. А здесь?

Автор: Akina 11.10.2010, 08:27
НОД(W1,W2)=НОД(W1*B2,W2*B1)/(B1*B2).

Автор: Saviour 11.10.2010, 16:07
Уже догадалась; на самом деле T=2*PI*НОК(В1,В2)/НОД(А1,А2)

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)