Editing 0780 - Cmmdc Sum (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>

def validare(n: int, a: list) -> str:
    # Verificăm dacă numărul de linii și de coloane este mai mare sau egal cu 1 și mai mic sau egal cu 20
    if n < 1 or n > 20:
        return False

    # Verificăm dacă fiecare element al matricei este mai mic decât 1.000.000
    for i in range(n):
        for j in range(n):
            if a[i][j] >= 1000000:
                return False

    # Verificăm dacă există cel puțin un element nenul deasupra diagonalei principale și unul sub diagonala principală
    deasupra = False
    sub = False
    for i in range(n):
        for j in range(n):
            if i < j and a[i][j] != 0:
                deasupra = True
            if i > j and a[i][j] != 0:
                sub = True
    if not deasupra or not sub:
        return False

    # Dacă toate restricțiile sunt respectate, returnăm un mesaj de confirmare
    return True


# Funcția de calculare a celui mai mare divizor comun
def calculeaza_cel_mai_mare_divizor_comun(n: int, a: list) -> int:
    sum_deasupra = 0
    sum_sub = 0
    # Parcurgem matricea și calculăm sumele elementelor situate deasupra și sub diagonala principală
    for i in range(n):
        for j in range(n):
            if i < j:
                sum_deasupra += a[i][j]
            elif i > j:
                sum_sub += a[i][j]
    # Verificăm care dintre cele doua sume este mai mare si aplicăm algoritmul Euclid pentru a calcula cel mai mare divizor comun
    if sum_deasupra < sum_sub:
        sum_deasupra, sum_sub = sum_sub, sum_deasupra
    while sum_deasupra % sum_sub != 0:
        rest = sum_deasupra % sum_sub
        sum_deasupra = sum_sub
        sum_sub = rest
    # Returnăm cel mai mare divizor comun
    return sum_sub

if __name__ == '__main__':
        # Citim numărul de linii și coloane al matricei
        n = int(input())
        # Citim matricea
        a = []
        for i in range(n):
            a.append(list(map(int, input().split())))

        # Verificăm dacă matricea respectă restricțiile impuse
        if validare(n, a) :
            print("\nDatele sunt introduse corect.\n")
            # Calculăm cel mai mare divizor comun și îl afișăm
            D = calculeaza_cel_mai_mare_divizor_comun(n, a)
            print(D)
        else:
            print("Datele nu corespund restrictiilor impuse.")



</syntaxhighlight>