Re: finding approximate 'least common factor'

[Francesco Potortì]

>> I have numbers which are approximately (but not exactly) an integer
>> number of some basic quantity. How would you estimate that basic
>> quantum? For instance, if the data is:
>
>> All I could come up with is to look at all the candidates (s) and
>> plot the sum of squares (d) of the integer quotient residuals (c)
>> against the value of the candidates...
>>
>> Can anyone think of a more precise numerical algorithm?
>
>Might try some sort of discrete Fourier transform, where the numbers
>represent the x values and the count of values at each x represents an
>impulse function of that amplitude.

Right, it could be seen as an instance of the classic problem of "pitch
detection" or "fundamental frequency estimation" of a sampled sound.

-- 
Francesco Potortì (ricercatore)        Voice:  +39.050.315.3058 (op.2111)
ISTI - Area della ricerca CNR          Mobile: +39.348.8283.107
via G. Moruzzi 1, I-56124 Pisa         Fax:    +39.050.315.2040  
(entrance 20, 1st floor, room C71)     Web:    http://fly.isti.cnr.it