eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Прибирання території

Прибирання території

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

У дворі школи будівельники залишили дві кучі піску, і об`єм їх відомий - n та m літрів. Двірник дядько Петро хоче організувати прибирання території школи, але для цього йому потрібне відро, яким він буде виносити пісок з території. Дядько Петро хоче взяти саме велике відро, так, щоб для переноски як першої, так і другої кучі піску йому потрібно було б винести деяку кількість повністю заповнених відер. Причому, дядько Петро планує зайнятись у понеділок першою кучею, а другою кучею - лише у середу. Тому пісок з кожної кучі він буде виносити окремо і незалежно від іншої.

Вам потрібно знайти місткість (в літрах) такого відра, щоб дядько Петро виніс мінімальну кількість відер і повністю прибрав двір.

Вхідні дані

У єдиному рядку задано два числа n та m (0 < n, m2^16).

Вихідні дані

Виведіть одне число - відповідь на поставлену задачу.

Приклад

Вхідні дані #1
2 1
Вихідні дані #1
1