Continued fraction factorization
સંખ્યા સિદ્ધાંતમાં, સતત અપૂર્ણાંક ગુણાકાર પદ્ધતિ (સી. એફ. આર. એ. સી.) એ પૂર્ણાંક ગુણાકાર અલ્ગોરિધમ છે. તે એક સામાન્ય હેતુના અલ્ગોરિધમ છે, જેનો અર્થ છે કે તે કોઈપણ પૂર્ણાંક n ને પરિબળ બનાવવા માટે યોગ્ય છે, ખાસ સ્વરૂપ અથવા ગુણધર્મો પર આધારિત નથી. 1931માં ડી. એચ. લેહમર અને આર. ઇ. પાવર્સ દ્વારા તેનું વર્ણન કરવામાં આવ્યું હતું અને 1975માં માઈકલ એ. મોરિસન અને જ્હોન બ્રિલહાર્ટ દ્વારા કમ્પ્યુટર અલ્ગોરિધમ તરીકે વિકસાવવામાં આવ્યું હતું. સતત અપૂર્ણાંક પદ્ધતિ ડિક્સનની ગુણાંક પદ્ધતિ પર આધારિત છે. તે ના નિયમિત સતત અપૂર્ણાંક વિસ્તરણમાં કન્વર્જન્ટનો ઉપયોગ કરે છે. આ એક દ્વિઘાત અતાર્કિક હોવાથી, સતત અપૂર્ણાંક સામયિક હોવો જોઈએ (જ્યાં સુધી n ચોરસ ન હોય, તે કિસ્સામાં ગુણાંકકરણ સ્પષ્ટ છે). તે O અને L સંકેતોમાં સમયની જટિલતા ધરાવે છે. સંદર્ભો વધુ વાંચન ઇન્ટિજર ફેક્ટરાઇઝેશન અલ્ગોરિધમ્સ