Zadanie : euklid-d
Zadanie
Dana jest liczba całkowita dodatnia n i ciąg n par liczb całkowitych.
Napisz program, który dla każdej podanej pary liczb k
oraz a obliczy
NWD(k, a) oraz wyznaczy jeśli istnieje taką liczbę
b, że
Wejście
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z
zakresu
Wyjście
Wyjście zgodne z przykładem.
Przykład
Dla danych podanych na wejściu:
4 559 214 642 162 631 615 412 47
Poprawną odpowiedzią jest wyjście:
a=214 k=559 214*128(mod 559)=1 a=162 k=642 NIE a=615 k=631 615*276(mod 631)=1 a=47 k=412 47*263(mod 412)=1
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :