描述

给定两个数a,b，求a和b的最大公约数。

格式

输入格式

一行，两个整数a,b。

输出格式

一行，一个整数，表示a和b的最大公约数。

样例1

输入样例1

4 6

输出样例1

2