Обмеження на час виконання 1 секунда Обмеження на використання пам'яті 128 мегабайтів Знайдіть НСД (найбільший спільний дільник) двох натуральних чисел.
НСД(a,b)=⎩⎨⎧a,b=0b,a=0НСД(a mod b,b),a≥bНСД(a,b mod a),a<b Вхідні дані
Два натуральні числа a i b (a,b≤2⋅109).
Вихідні дані
Виведіть НСД чисел a та b.
Приклади