Problem description
Sztuczka z NWD
(ram-spr-6b)
Wczytaj trzy liczby całkowite A, B oraz C. Wypisz wartość wyrażenia: NWD(A,B) + NWD(A,B+A) + NWD(A,B+2A) + NWD(A,B+3A) + … + NWD(A,B+CA).
Wejście
W pierwszym (jedynym) wierszu wejścia znajdują się trzy liczby naturalne A, B oraz C pooddzielane pojedynczymi odstępami.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć wartość wyrażenia podanego w treści.
Ograniczenia
1 ≤ A, B, C ≤ 1018.
Przykład
Input | Output | |
|
|