Rezolvare PBinfo #3307

Cerința

Se dă un numar n și n perechi de numere naturale a și b.Să se determine dacă a/b este fracție finită sau periodică, iar dacă este fracție periodică să se determine dacă este fracție periodică simplă sau mixtă.

Date de intrare.

Se citește de la tastatură un număr n și apoi n perechi de numere a b.

Date de ieșire

Programul afișează pentru fiecare pereche citită, pe câte un rând, mesajul fractie finita, fractie periodica simpla sau fractie periodica mixta în funcție de caz.

Restricții și precizări

• 1 ≤ n ≤ 100
• 1 ≤ a , b ≤ 1.000.000.000, numere naturale

Exemplu:

Intrare

5
2 5
7 90
90 270
50 81000
9 3

Ieșire

fractie finita
fractie periodica mixta
fractie periodica simpla
fractie periodica mixta
fractie finita