<?php

$program_name = 'cfrac';
$input_text = 'We collect 5 traces of CFRAC\'s allocation when invocated with these inputs (in order of complexity):'."\n";
$input = array('23533', '1000000001930000000057', '327905606740421458831903', '4175764634412486014593803028771', '41757646344123832613190542166099121');
$input_ops = array(2343, 454381, 1044589, 7618319, 21780245);

$program_desc = 'The continued fraction factorization method (CFRAC) is an integer'."\n";
$program_desc .= 'factorization algorithm. It is a general-purpose algorithm, meaning'."\n";
$program_desc .= 'that it is suitable for factoring any integer n, not depending on special'."\n";
$program_desc .= 'form or properties. It was described by D. H. Lehmer and R. E. Powers in 1931,'."\n";
$program_desc .= 'and developed as a computer algorithm by Michael A. Morrison and John Brillhart in 1975.'."\n";
$program_desc .= 'Implementation used was the same published with allocator'."\n";
$program_desc .= '<i>Hoard</i>.'."\n";

require_once 'program_page.php';
?>
