#OLDOJP129. 求最大公约数

求最大公约数

说明

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

输入格式

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

输出格式

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

样例

4 6
2