3.4 Względnie pierwsze M i a w pliku przykładowym

Matura pokazowa marzec 2022 - Matura z informatyki: arkusze krok po kroku (Python)

Zadanie 3.4 (2 pkt): w ilu wierszach M i a są względnie pierwsze, czyli ich największy wspólny dzielnik to 1. NWD liczy algorytm Euklidesa z resztą z dzielenia. Dla pliku przykładowego: 3.

rows = []
with open("liczby_przyklad.txt") as f:
    for line in f:
        M, a, b = map(int, line.split())
        rows.append((M, a, b))

# 3.4 algorytm Euklidesa: względnie pierwsze, gdy NWD = 1
def gcd(p, q):
    while q > 0:
        p, q = q, p % q
    return p


coprime = 0
for M, a, b in rows:
    if gcd(M, a) == 1:
        coprime = coprime + 1

print("3.4", coprime)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Matura z informatyki: arkusze krok po kroku·Zaloguj się, aby zapisać postęp na koncie.