Continued fraction factorization
সংখ্যা তত্ত্বে, কন্টিনিউড ফ্র্যাকশন ফ্যাক্টরাইজেশন মেথড (সি. এফ. আর. এ. সি) হল একটি পূর্ণসংখ্যা ফ্যাক্টরাইজেশন অ্যালগরিদম। এটি একটি সাধারণ উদ্দেশ্যের অ্যালগরিদম, যার অর্থ এটি বিশেষ রূপ বা বৈশিষ্ট্যের উপর নির্ভর করে না, যে কোনও পূর্ণসংখ্যা এন-এর ফ্যাক্টরিংয়ের জন্য উপযুক্ত। এটি 1931 সালে ডি. এইচ. লেহমার এবং আর. ই. পাওয়ারস দ্বারা বর্ণনা করা হয়েছিল এবং 1975 সালে মাইকেল এ. মরিসন এবং জন ব্রিলহার্ট দ্বারা কম্পিউটার অ্যালগরিদম হিসাবে বিকশিত হয়েছিল। অব্যাহত ভগ্নাংশ পদ্ধতিটি ডিক্সনের ফ্যাক্টরাইজেশন পদ্ধতির উপর ভিত্তি করে। এটি এর নিয়মিত অবিচ্ছিন্ন ভগ্নাংশ সম্প্রসারণে অভিসারী ব্যবহার করে। যেহেতু এটি একটি দ্বিঘাত অযৌক্তিক, তাই অবিচ্ছিন্ন ভগ্নাংশটি অবশ্যই পর্যায়ক্রমিক হতে হবে (যদি না n বর্গ হয়, তবে ফ্যাক্টরাইজেশন সুস্পষ্ট)। ও এবং এল স্বরলিপিতে এটির একটি সময় জটিলতা রয়েছে। রেফারেন্স আরও পড়া পূর্ণসংখ্যা ফ্যাক্টরাইজেশন অ্যালগরিদম