Прибирання майданчика#280
У дворі залишилися дві купи піску, об'єми яких та літрів. Двірник містер Міллер хоче прибрати майданчик, і для цього йому потрібне відро, щоб винести пісок. Містер Міллер прагне взяти найбільше можливе відро так, щоб для кожної купи кількість винесених повністю заповнених відер була цілим числом. У понеділок він планує прибрати першу купу, а у середу — другу. Пісок з кожної купи виноситься окремо та незалежно від іншої.
Потрібно знайти таку місткість відра (у літрах), щоб містер Міллер використав мінімальну кількість відер і повністю прибрав майданчик.
В одному рядку задано два числа: та (0 < n, m \leq 2^{16}).
Виведіть одне число — відповідь на задачу.
Приклад 1