Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
GCD
(gcd)
Oblicz największy wspólny dzielnik dwóch liczb naturalnych.
Wejście
W pierwszym (jedynym) wierszu wejścia znajdują się dwie liczby naturalne A oraz B oddzielone pojesynczym odstępem.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinien się znaleźć największy wspólny dzielnik A oraz B.
Ograniczenia
0 ≤ A, B ≤ 1018.
Przykład
Input | Output | |
|
|