Proxym-IT Interview Question

sort an array PPCM / PGCD