Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


GCD
(gcd)
Memory limit: 32 MB
Time limit: 1.00 s

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
483 105
21