<?php
$digits = array(9,8,7,6,5,4,3,2,1);
$primes = array(2,3,5,7,11);
function simplify(Int $num, Int $denom, Array $primes){
//going from high primes to low primes
foreach(array_reverse($primes) as $prime) {
if (($num % $prime == 0) && ($denom % $prime == 0)) {
return [$num / $prime,$denom / $prime];
}
}
return [$num,$denom];
}
echo "simplify 10:4 = " . implode(':',simplify(10,4,$primes));
echo "simplify 121:22 = " . implode(':',simplify(121,22,$primes));
echo "simplify 5:5 = " . implode(':',simplify(5,5,$primes));
preferences:
57.22 ms | 402 KiB | 5 Q