说明

输入两个自然数，输出他们的最大公约数。

输入格式

两个自然数（1<n,m<2e9)

输出格式

一行，它们的最大公约数。

样例

4 6

2