Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Алгоритмы > Поиск общего периода двух функций |
Автор: 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) |