Fine and Wilf words for any periods

Let w = w₁ … w_n be a word of maximal length n, and with a maximal number of distinct letters for this length, such that w has periods p₁, …, p_n but not period gcd(p₁,…,p_r). We provide a fast algorithm to compute n and w. We show that w is uniquely determined apart from isomorphism and that it is a palindrome. Furthermore we give lower and upper bounds for n as explicit functions of p₁, …p_r. For r = 2 the exact value of n is due to Fine and Wilf. In case the number of distinct letters in the extremal word equals r a formula for n had been given by Castelli, Mignosi and Restivo in case r = 3 and by Justin if r > 3.