Editing 2241 - Inspectorat (section)

== Rezolvare == 
<syntaxhighlight lang="python" line="1">
# 2241 - Inspectorat
import math


def valideaza_datele_intrare(n, perechi):
    """
    Verifică dacă datele de intrare sunt valide.

    Verifică dacă numărul de perechi este egal cu n și dacă toate numerele din perechi sunt întregi și pozitive.
    """
    if len(perechi) != n:
        print("Datele nu corespund restricțiilor impuse.")
        exit(0)

    for x, y in perechi:
        if not isinstance(x, int) or not isinstance(y, int) or x <= 1 or y <= 1 or x > 200000 or y > 200000:
            print("Datele nu corespund restricțiilor impuse.")
            exit(0)

    print("Datele sunt introduse corect.")


def calculeaza_numar_prime_cu_phi(n):
    """
    Calculează numărul de numere nenule strict mai mici decât produsul x * y care sunt prime cu x * y.
    """
    produs = n[0] * n[1]
    result = produs
    d = 2
    while d * d <= produs:
        if produs % d == 0:
            while produs % d == 0:
                produs //= d
            result = result // d * (d - 1)
        d += 1
    if produs > 1:
        result = result // produs * (produs - 1)
    return result


if __name__ == '__main__':
    try:
        n = int(input("Introduceți numărul de perechi: "))
        perechi = []
        for i in range(n):
            x, y = map(int, input(f"Introduceți perechea {i+1}: ").split())
            perechi.append((x, y))

        valideaza_datele_intrare(n, perechi)

        for pereche in perechi:
            count = calculeaza_numar_prime_cu_phi(pereche)
            print(f"Numărul de numere nenule strict mai mici decât produsul {pereche[0]} * {pereche[1]} care sunt prime cu {pereche[0]} * {pereche[1]} este: {count}")

    except ValueError:
        print("Datele nu corespund restricțiilor impuse.")
        exit(0)














</syntaxhighlight>