Fast Fourier transform
有些快速傅里叶变换演算法中會用到光滑數，例如库利－图基快速傅里叶变换算法會將問題一直分解為較小的問題，其大小為原問題大小的因數，若原問題大小是"B"原問題大小，原問題可以分解為許多很小的問題，此情形有有快速的演算法，若大小是較大的質數，就要應用像是Chirp-Z 轉換之類效率較差的演算法。