Continued fraction factorization
संख्या सिद्धांत में, निरंतर अंश गुणन विधि (सी. एफ. आर. ए. सी.) एक पूर्णांक गुणन विधि है। यह एक सामान्य-उद्देश्य एल्गोरिथ्म है, जिसका अर्थ है कि यह किसी भी पूर्णांक एन को फैक्टरिंग के लिए उपयुक्त है, न कि विशेष रूप या गुणों पर निर्भर करता है। इसे 1931 में डी. एच. लेहमर और आर. ई. पॉवर्स द्वारा वर्णित किया गया था, और 1975 में माइकल ए. मॉरिसन और जॉन ब्रिलहार्ट द्वारा एक कंप्यूटर एल्गोरिदम के रूप में विकसित किया गया था। निरंतर अंश विधि डिक्सन की गुणनखंडन विधि पर आधारित है। यह के नियमित निरंतर अंश विस्तार में अभिसरण का उपयोग करता है। चूँकि यह एक द्विघात अतार्किक है, इसलिए निरंतर अंश आवधिक होना चाहिए (जब तक कि n वर्ग न हो, इस मामले में गुणनखंडन स्पष्ट है)। O और L संकेतनों में इसकी समय जटिलता है। संदर्भ आगे पढ़ने के लिए पूर्णांक गुणनखंडन एल्गोरिदम