Editing 3307 - Fractie 6

== Cerinţa ==
Se dă un numar '''n''' și '''n''' perechi de numere naturale '''numar1''' și '''numar2'''.Să se determine dacă '''numar1/numar2''' 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 '''numar1 numar2'''.
== 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 ==
* n &isin; &Nu;
* 1 &les; n &les; 100
* 1 &les; numar1, numar2 &les; 1.000.000.000, numere naturale
== Exemplu1 ==
; Intrare
: 5
: 2 5
: 7 90
: 90 270
: 50 81000
: 9 3
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: fractie finita
: fractie periodica mixta
: fractie periodica simpla
: fractie periodica mixta
: fractie finita
== Exemplu2 ==
; Intrare
: 4
: 5 10
: 65 34
: 88 168
: 91 71
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: fractie finita
: fractie periodica simpla
: fractie periodica simpla
: fractie periodica simpla
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare_n(n):
    return 1 <= n <= 100


def validare_numere(numar1, numar2):
    return 1 <= numar1 <= 1_000_000_000 and 1 <= numar2 <= 1_000_000_000


def gcd(numar1, numar2):
    if numar2 == 0:
        return numar1

    return gcd(numar2, numar1 % numar2)


def fractie(n, numere):
    rezultate = []
    for i in range(n):
        numar1, numar2 = numere[i]
        if not validare_numere(numar1, numar2):
            print("Datele de intrare nu corespund restrictiilor impuse.")
            break
        g = gcd(numar1, numar2)
        numar2 //= g

        twos, fives = 0, 0

        while numar2 % 2 == 0:
            twos += 1
            numar2 //= 2

        while numar2 % 5 == 0:
            fives += 1
            numar2 //= 5

        if numar2 == 1:
            rezultate.append("fractie finita")
        elif twos or fives:
            rezultate.append("fractie periodica mixta")
        else:
            rezultate.append("fractie periodica simpla")

    if len(rezultate) == n:
        print("\nDatele de intrare corespund restrictiilor impuse.\n")
        for r in rezultate:
            print(r)


if __name__ == '__main__':
    n = int(input())
    if validare_n(n):
        numere = [tuple(map(int, input().split())) for _ in range(n)]
        fractie(n, numere)
    else:
        print("Datele de intrare nu corespund restrictiilor impuse.")

</syntaxhighlight>