题目描述

最大公约数指两个或多个整数共有约数中最大的一个，给出两个整数n，m，求他们的最大公约数

输入格式

两个整数n，m

输出格式

一个整数，表示最大公约数

样例 #1

样例输入 #1

16 6

样例输出 #1

2

提示

0<n,m<100000