ID #123 · Colecția InfoAs · Operatori și expresii

Problema Fractie egipteana

O fracție este _egipteană_ dacă are numărătorul egal cu `1`. Spre exemplu, fracțiile `1 / 6` sau `1 / 1` sunt egiptene, dar fracția `2 / 3` nu este. ## Cerință Se dă o fracție formată din două numere naturale. Să se afișeze fracția ca o sumă de fracții egiptene. ## Date de intrare Programul citește de la tastatură fracția, sub următorul format: `numărător/numitor`, unde cele două numere sunt naturale nenule. ## Date de ieșire Programul afișează pe ecran fracțiile egiptene care adunate dau fracția inițială. Fracțiile au termenii lipiți prin intermediul caracterul `/`, sunt separate prin câte un spațiu și sunt ordonate crescător după valoarea numitorului. ## Restricții și precizări * `1 ≤ numitorul și numărătorul fracției ≤ 1.000.000`