题目描述

津津、菲菲和皮皮为湘潭设计铺设一条富有古韵的步道。他们发现通过计算地砖尺寸的最大公约数，可以确保地砖整齐铺设。现在输入两个正整数 $m$ 和 $n$，输出它们的最大公约数。

输入格式

一行两个正整数 $m$ 和 $n$，之间用一个空格隔开，$2 \leq m,n \leq 10000$。

输出格式

一行一个正整数，表示 $m$ 和 $n$ 的最大公约数。

样例

输入

24 36

输出

12